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(i) 


ABSTRACT 


This  paper  considers  a  problem  of  the  form 

(P)  x'(t)  e  F(t ,x(t) ) 

x  ( t  )  =  x 
o  o 

where  F  is  a  set-valued  mapping  from  R  into  subsets  of  R  .  The 
basic  hypotheses  on  F  require  that  it  be  continuous  in  x  ,  measurable 
in  t  ,  and  that  |y|  _<  m(t)  for  all  y  e  F(*,t)  and  for  some  integrable 
function  m  .  In  addition,  it  will  be  assumed  that  F  maps  into  compact, 
convex  subsets  of  Rn  .  Under  these  assumptions,  a  global  existence 
theorem  for  (P)  will  be  proved.  In  addition,  if  B  is  a  compact,  connec¬ 
ted  set  in  Rn  and  if  A  is  the  set  of  all  points  in  Rn  which  can  be 
reached  by  solutions  to  (P)  with  x(tQ)  e  B  ,  then  it  is  shown  that  A 
is  also  compact  and  connected  under  the  above  hypotheses. 

In  order  to  prove  these  theorems,  some  basic  theory  of  set¬ 
valued  functions  is  developed.  The  concepts  of  measurability  and  continuity 
are  defined,  as  well  as  the  concept  of  an  integral  of  set-valued  functions. 
Some  fundamental  results  of  the  theory  of  real  variables  are  then  generalized. 

In  the  last  chapter,  the  behavior  of  solutions  relative  to  subsets 
V  of  Rn+^  is  considered.  First,  conditions  are  imposed  on  two  surfaces 
x,  =  z(t,x„,#,*,x  )  and  xn  =  w(t ,x„ , * • • ,x  )  such  that  if  S  c  {t  }  x  Rn 
is  a  connected  subset  intersecting  both  surfaces  then  for  every  time  t  _>  t  , 


■ 


(ii) 


there  is  some  solution  x  to  (P)  with  (t  ,x(t  ))  e  S  and 
(t  ,x ( t )  )  e  V  . 

Second,  Wazewski's  theorem  [14,  p.  280]  is  generalized.  In 

this  theorem,  conditions  are  imposed  on  ScV  and  V  which  insure  that 

at  least  one  solution  x  with  x(t  )  e  S  remains  in  V  for  all  t  >  t 

o  —  o 

The  conditions  require  that  if  a  solution  leaves  V  ,  it  leaves  for  some 

finite  time  before  returning  to  V  .  Using  this  theorem  and  strengthening 

the  hypotheses  on  the  previous  problem  with  the  two  surfaces,  it  is  shown 

that  some  solution  x  with  (t  ,x(t  ))  e  S  must  remain  between  the  two 

o  o 

surfaces  for  all  time  t  >  t 

—  o 

Finally,  it  is  shown  that  if  a  function  v  satisfies  certain 
hypotheses  and  if  x( tQ)  e  {x  :  v(x)  _<  X}  for  some  solution  to  (P)  and 
any  X  ,  then  x(t)  e  (x  :  v(x)  <[  X}  for  t  _>  tQ  . 
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CHAPTER  I 

HISTORICAL  BACKG ROUND 


The  study  of  contingent  and  paratingent  equations  was  begun 
by  Marchaud  [23,24]  and  Zaremba  [34,35]  in  the  middle  1930's.  The  basic 
problem  in  both  theories  was  to  determine  the  behavior  of  solutions  to 
first  order  differential  equations  whose  right  hand  side  was  not  uniquely 
determined. 


To  be  more  specific,  let  us  consider  the  formulation  of  their 

problem.  Marchaud 's  contingent  theory  considered  half-tangents  to  a  curve. 

A  ray  L  with  tip  x  belongs  to  the  set  of  right  half-tangents  to  a  curve 

C  at  a  point  x  ,  which  is  an  accumulation  point  of  C  ,  if  there  exists 

a  sequence  of  points  x^  "to  the  right  of  x  on  C  "  such  that  x^ 

tends  to  x  and  the  line  segment  xx^  tends  to  a  segment  of  L  .  C(x) 

is  an  admissable  vector  field  if  it  consists  of  convex  half-cones  with  tip 

x  all  of  which  make  an  angle  at  most  equal  to  some  fixed  angle  less  than 
TT 

—  .  Also,  C(x)  must  be  a  continuous  function  in  the  Hausdorff  metric 
(see  remarks  after  Lemma  2.6).  An  integral  of  C(x)  is  a  simple  arc  such 
that  all  right  half-tangents  from  an  accumulation  point  x  of  the  arc 
belong  to  C(x)  and  all  left  hand-tangents  from  x  belong  to  -C(x)  . 

Zaremba,  on  the  other  hand,  considered  the  paratingent  of  a 
curve.  A  line  L  belongs  to  the  paratingent  of  a  curve  C  at  an  accumula¬ 
tion  point  x  of  C  if  there  exist  two  sequences  x^  and  y^  tending  to 
x  and  belonging  to  C  such  that  the  line  segment  xnYn  tends  to  a  segment 
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of  L  .  N(t,x)  is  an  admissable  vector  field  if  it  consists  of  a  pencil 
of  straight  lines  with  tip  x  ,  i . e.  a  continuum  of  straight  lines  which 
pass  through  a  common  point  called  its  tip  and  such  that  any  plane  passing 
through  two  lines  in  the  pencil  cuts  the  pencil  in  a  continuum.  Also 
N(t,x)  must  be  an  upper  semicontinuous  function  (see  Definition  2.4).  An 
integral  of  N(t,x)  is  any  Jordan  curve  or  simple  arc  C  ,  parametrized 
by  t  ,  such  that  at  every  accumulation  point  x^  of  C  ,  the  paratingent 
of  C  at  x^_  is  contained  in  the  pencil  N(t,xt)  . 

In  [35] ,  Zaremba  showed  that  his  theory  was  just  a  generaliza¬ 
tion  of  that  of  Marchaud.  Many  of  the  basic  properties  of  solutions  were 
developed  in  these  papers.  For  the  next  25  years,  little  was  done  in  this 
area.  Some  work  was  done  by  Hukuhara  [18]  on  differential  inequalities,  a 
special  case  of  the  above  theory. 

Interest  was  rekindled  around  1960  by  some  work  of  Wazewski 
[30,31].  He  proved  two  important  theorems.  First,  he  showed  that  the  para¬ 
tingent  problem  associated  with  the  pencil  N(t,x)  was  equivalent  to  find¬ 
ing  an  absolutely  continuous  function  x(t)  such  that  x'(t)  e  N*(t,x(t)) 
a.e.  where  N*(t,x)  is  the  set  of  slopes  of  the  straight  lines  in  N(t,x)  . 
Second,  he  showed  that  the  control  problem  x' (t)  =  f (t ,x(t) ,u(t) )  ,  u 
measurable,  and  u(t)  e  C(t,x(t))  a.e.  is  equivalent  to  the  paratingent 
equation  associated  with  N(t,x)  ,  the  set  of  all  lines  whose  slope  belongs 

to  the  sets  u  (a  :  a  =  f(t,x,y)}  .  The  first  result  allows  a  more 

ueC(t,x) 

analytical  approach  to  be  taken  and  the  second  gives  an  important  application 
of  the  theory  which  was  previously  lacking.  We  will  return  to  this  in 


chapter  3. 
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CHAPTER  II 

THEORY  OF  SET-VALUED  FUNCTIONS 


Before  considering  the  basic  problem,  some  theorems  on  set¬ 
valued  functions  are  required.  First,  some  notation  is  necessary. 

Definition  2.1:  The  space  of  all  nonempty,  compact  subsets  of  R°  is 

denoted  by  c(Rn)  .  The  space  of  all  nonempty,  compact,  and  convex  subsets 
of  Rn  is  denoted  by  cc(Rn)  . 

Definition  2.2:  Let  d(x,y)  be  the  Euclidean  metric  on  Rn  and  let 

A,B  e  c(Rn)  ,  then 

(a)  d^ (x, A)  =  inf (d(x,y)  :  y  e  A} 

(b)  D^(A,B)  =  sup{d^(x,B)  :  x  e  A} 

(c)  D(A,B)  =  max{D1(A,B)  ,  D^B.A)} 

(d)  dist(A,B)  =  inf{d(x,y)  :  x  c  A  ,  y  e  B} 


Definition  2.3:  S(A,e)  =  {x  :  d^(x,A)  <  e} 

Definition  2.4:  Let  E  be  a  subset  in  Rn  and  F:E-*-c(Rn)  be  a 

function;  then 


(a)  F  is  lower  semicontinuous  (l.s.c.)  at  a  point  a  in  E  , 
if  for  any  e  >  0  ,  there  exists  6  >  0  such  that  for 
all  x  e  E  with  d(x,a)  <  6  ,  F(a)  c  S(F(x),e)  . 


• 
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(b)  F  is  upper  semicontinuous  (u.s.c.)  at  a  point  a  in  E 

if  for  any  e  >  0  ,  there  exists  6  >  0  such  that  for 

all  x  e  E  with  d(x,a)  <  6  ,  F(x)  c  S(F(a),e)  . 

(c)  F  is  continuous  at  a  in  E  if  it  is  u.s.c.  at  a  and 

l.s.c.  at  a  . 

(d)  F  is  measurable  on  E  if  (x  e  E  :  F(x)  n  C  ^  (J)}  is 

measurable  for  every  C  e  c(Rn)  . 

Remark:  m(E)  denotes  the  Lebesque  measure  of  E  . 

Lemma  2.5:  d^(x,A)  _<  d(x,y)  +  d^(y,A) 

Proof: 

d^(x,A)  =  inf{d(x,z)  :  z  e  A} 

<_  inf{d(x,y)  +  d(y,z)  :  z  e  A} 

£  d(x,y)  +  d1(y,A)  . 

Lemma  2.6:  c(Rn)  is  a  metric  space  with  the  metric  D(A,B)  defined 

above. 

Proof :  D(A,B)  is  obviously  positive  and  symmetric. 

The  compactness  of  A  and  B  give  that  D(A,B)  =  0  implies  A  =  B  . 
Therefore  only  the  triangle  inequality  need  be  proved. 

A  preliminary  observation  is  needed  first.  If  A  and  B  are 
compact,  then  choose  S  compact  such  that  S  =>  A  u  B  .  Then  d(x,y)  is 
bounded  on  S  ,  so  by  2.3.7  in  [9], 
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sup{sup{d(x,y)  :x£A},y£B}  =  sup{sup{d(x,y) ,yeB} ,X£A} 

With  this,  it  is  seen  that 

D(A,B)  =  max{sup{d^ (x,B) :xcA}  ,  supId^CyjA) :yeB}} 

_<  max{sup{d(x,z)  +  d^(z,B):x£A}  ,  sup{d(y,z)  +  d^ (z, A) :yeB}} 
_<  max-fd^Cz  ,  A)  ,sup{d(x,z)  :xeA}}  +  max{d^  (z , B) ,  sup{d(y ,  z)  :yeB}} 
_<  max{sup{d-^  (z  ,  A)  :  zeC}  ,  sup{sup{d(x,z)  :zeC}  ,  xeA}} 

+  max{sup{d^ (z ,B) :z£C}  ,  sup{sup{d(y,z) :z£C}  ,  y£B}} 

£  D(A,C)  +  D(C,B)  . 

Remarks :  D(A,B)  is  called  the  Hausdorff  metric  on  c(Rn)  .  From  the 

definition,  it  is  obvious  that  F  :  E  -*  c(Rn)  is  continuous  in  the  sense 
of  definition  2.4.c  if  and  only  if  it  is  continuous  in  the  topology  induced 
by  the  Hausdorff  metric. 

In  what  follows,  it  will  be  useful  to  have  several  conditions 
equivalent  to  measurability.  These  originate  primarily  with  Hukuhara  [19]. 

Lemma  2.7;  Let  F  :  E  ->  c(Rn)  where  E  is  a  bounded,  measurable  set. 

Then  the  following  are  equivalent. 

(a)  F  is  measurable  . 

(b)  {x  £  E  :  F(x)  n  B  f  (J)}  is  measurable  for  each  closed 
subset  B  . 

(c)  {x  £  E  :  F(x)  c  G}  is  measurable  for  each  open  subset  G  . 
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(d)  (x  e  E  :  F(x)  <=  C}  is  measurable  for  each  compact  subset 

C  . 

(e)  {x  £  E  :  F(x)  c  b}  is  measurable  for  each  closed  subset 

B  . 

(f)  (x  £  E  :  F(x)  n  G  $  <f>}  is  measurable  for  each  open  subset 

G  . 

(g)  {x  £  E  :  F(x)  n  D  i-  (j)}  is  measurable  for  each  D  e  D* 
where  D*  is  the  set  of  all  open  spheres  with  rational 
center  co-ordinates  and  rational  radii. 


Proof:  To  show 


a  =>  b  =>  c  =>  d  — >  e  =>  f  =>  g  =>  a 

a  =>  b  :  Given  B  closed,  define  B  =  B  n  S  where  S  is  the  closed 

n  n  n 

sphere  of  radius  n  .  Then  B^  is  compact  and 

OO 

{x  £  E  :  F(x)  nB^(f)}=  u  {x£E:  F(x)  n  B  ^  (j)}  . 

n=l  n 

Each  of  these  latter  sets  is  measurable  so  (b)  holds. 

b  =>  c  :  (x  £  E  :  F(x)  <=  g}  =  {x  £  E  :  F(x)  n  (Rn-G)  =  cj)} 

=  E  -  {x  £  E  :  F(x)  n  (Rn-G)  4  <J>}  . 

If  G  is  open,  Rn-G  is  closed  so  the  result  follows. 

c  =>  d  :  Given  C  compact,  define  C  =  {x  :  d. (x,C)  <  — }  . 

n  I  n 

OO 

Then  {x  £  E  :  F(x)  c  c}  =  n  {x  £  E  :  F(x)  c  C  }  .  Since  C  is  open, 

n=l 


d  follows. 
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d  ->  e  :  Given  B  closed,  define  B  as  above,  then 

n 

OO 

(x  e  E  :  F(x)  c  b}  =  u  {x  e  E  :  F(x)  c  B  } 

i  n 

n=l 

which  proves  the  result. 

e  =>  f  :  {x  e  E  :  F(x)°  nG^(f)}  =  E-{xeE  :  F(x)  n  G  =  (J)} 

=  E  {x  e  E  :  F(x)  c  (Rn-G) } 

If  G  is  open,  Rn-G  is  closed  giving  the  result. 


f  =>  g  :  Trivial. 


g  =>  a  :  Given  C  compact,  choose  D  D  from  D*  of  radius  — 

1  m  n 

m  n 

n 

such  that  D  =  u  D.  C  .  Then  {x  e  E  :  F(x)  n  D  ^  d)}  is  measurable 
n  ,  l  n 

i=l 

OO 

and  {x  £  E  :  F(x)  n  C  ^  <£}  =  n  {x£E:  F(x)  n  D.  ^  (J)}  . 

i=l  1 


Lemma  2.8:  If  F  :  E  ->  c(Rn)  is  u.s.c.  then  it  is  measurable. 


Proof;  Let  G  be  an  open  set. 


If  y  £  {x  £  E  :  F(x)  c  G}  ,  then  F(y)  c  G  ,  but  F(y)  is 


closed  so  for  some  e  >  0  ,  S(F(y),£)  c  G  .  By  the  u.s.c.  of  F  ,  there 


exists  6  >  0  such  that 


•  d(y,z)  <  6  and  z  £  E  implies  F(z)  c  S(F(y),£)  c  G  . 

Hence  ze{x  £  E  :  F(x)  c  G}  ,  so  {x  £  E  :  F(x)  c  G}  is  open,  hence 
measurable,  which  proves  the  result  by  lemma  2.7. 


Lemma  2.9: 
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If  F  :  E  c(Rn)  is  l.s.c.  then  it  is  measurable. 

Proof :  Let  C  £  c(R  )  and  let  lx^}\_^  c  tx  e  E  :  F(x)  c  c}  , 

x_^  ->  y  .  Then  F(x^)  c  C  for  all  i  and  by  the  l.s.c.  of  F  ,  given 
e  >  F(y)  c  S(F(x±) ,€)  for  i  large  enough.  Hence,  F(y)  c  S(C,e)  for 
all  e  >  0  ,  so  F(y)  c  C  .  Therefore  y  £  {x  £  E  :  F(x)  c  c}  and  this 
set  is  closed,  hence  measurable,  which  by  lemma  2.7  proves  the  result. 

Corollary  2.10:  If  F  :  E  c(Rn)  is  continuous,  then  it  is  measurable. 

Proof :  A  continuous  function  is  u.s.c. 

The  following  lemma  is  due  to  Plis  [26]. 


Notation:  In  all  that  follows,  I  will  denote  a  compact  subset  of  R  . 


Lemma  2.11:  Let  F  :  I  -*■  c(Rn)  be  measurable  and  uniformly  bounded,  then 

for  any  £  >  0  there  exists  a  closed  subset  Eel  such  that  F  is 
continuous  on  E  and  m (I-E)  <  e  . 


Proof :  Let  S  =u{F(t)  :  t  e  i}  ,  then  S  is  bounded  so 

Therefore  for  every  j  =  1,2, •••  there  exists  p..  and 

1  Pi 

such  that  diam(U.,  )  <  —  and  S  =  ir  U.,  .  Let 

Jk  3  k=1  Jk  3 1 

be  the  array  of  all  possible  sets  of  indices  l,**»,p.  . 


S  is  compact. 


K 

39 


1  , 


Define:  C!  =  {t  :  F(t)  c  u  U.,  } 

keK. 

Bjk  =  {t  :  F(t )  n  U_.k  j  <})} 


A.  =  C!  n  {  n  B *  } 

jm  k£K  jk 
j™ 
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By  lemma  2.7,  C!  and  Bl.  are  measurable,  so  A.  is 

im  jk  jm 

qj 

also  measurable.  By  construction,  1=  u  A.,  ,  j  =  1,2,***,  since  if 


k=l 


jk 


tel  then  F(t)  4  (J)  and  F(t)  c  s  ,  hence  F(t)  n  U..  4  <P  for  some 

3  k 

k  .  Let  K.  be  the  set  of  all  k  such  that  F(t)  n  U.,  4  (p  ,  then 
jm  jk 

F(t)  c  u  U..  from  which  it  follows  that  t  e  A. 

keK. 

jm 

If  s,t  e  A.  ,  then  F(s)  c  u  U  .  Therefore,  if 


jm 


keK. 


jk 


x  e  FCs)  ,  x  e  U.,  for  some  k  and  there  will  exist  y  e  F(t)  n  U..  so 

jk  y  jk 

D1(F(t) ,F(s))  c  j  .  By  symmetry,  D1(F(s) ,F(t) )  <  j  ,  so  D(F(t),F(s))  <  j 
Choose  r. .  s.t.  J  r..  <  e  .  Then  by  [24,  p.  87,  Th.  10]  , 

13  i,j 

for  each  j  and  k  ,  j  =  1,2,  •••  and  k  =  l,***,q_.  ,  there  exist  closed 

subsets  B#1  and  C..  such  that  B..  c  A.,  ,  C#1  c  I-A...  ,  and 

jk  jk  jk  jk  jk  jk 

m(I‘(Bjk  u  Cjk))<rjk  •  slnce  Bjk  n  Cjk  =  ^  ’  dlst  (Bjk>Cjk)  >  £jk  •  some 

e  . ,  >  0  .  Letting  e,  =  min(e  ..  :  k=  1,  *  *  *  ,q  . )  ,  then  dist  (B  ,  C..  )  >  e  . 

jk  j  3 k  iH3  3 k*  jk  j 


for  all  j  and  k  . 


oo  q . 


Let  D..  =  I-(B..  u  C..  )  ,  and  E=I  -  u  u  D..  .  D..  is 

jk  jk  jk  k=1  jk  jk 

00  qj 

open,  so  u  u  D.,  is  open,  so  E  is  closed.  Since  m(D.,  )  <  r.,  , 

j=l  k-1  ]k  J  J 

“  qJ 

then  m(  u  u  D  )  <  e  so  m(l-E)  <  e  . 
j=l  k-1  Jk 

If  t  e  E  -  B..  ,  then  t^D..  so  t  e  B..  u  C..  which 

jk  jk  jk  jk 


implies  t  e  C#1  .  Thus  E  -  B ...  c  C..  ,  from  which  it  follows  that 

jk  jk  jk 

dlst  <V  •  E~V  >  h  • 


' 


. 
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Also,  if  t  e  E  ,  then  given  j  since  I  =  u  A.,  , 

k=l 

t  e  A.,  for  some  k  .  By  construction  of  E  ,  t  k  D..  so 
ik  o  *  ik 

J  o  J  o 

t  e  B..  u  C. !  .  But  since  C#1  n  A..  =  d>  ,  t  e  B.. 

2 k  jk  ik  jk  Y  *  jk 

o  o  oJo  o 

Finally  the  continuity  of  F  on  E  can  be  shown.  Choose 

s  e  E  and  t  £  E  such  that  d(s  , t  )  <  £.  .  Then  t  e  B.,  for  some 

o  o  o  o  i  o  ik 

J  J  o 

k  .  Since  dist(B„  .E-B.,  )  >  £.  ,  s  e  B.  .  However,  B . ,  c  A., 

o  jk  *  jk  j  ’  o  ik  jk  ik 

so  s  ,t  £  A  which  implies  D(F(s  ),F(t  ))  <  -r-  ,  which  obviously 
3  o  002 


proves  the  theorem. 


The  following  generalization  of  Plis'  lemma  is  due  to  Bridge- 
land  [6 ,  Th.  2.2]. 

Theorem  2.12;  If  a  function  F  :  I  c(Rn)  is  measurable,  then  for 
every  £  >  0  ,  there  exists  a  closed  subset  E  c  I  such  that  m(I-E)  <  e 
and  F  is  continuous  on  E  . 


Proof:  Define  T^  =  {t  £  I  :  F(t)  n  {x  :  | | x [ |  >  k}}  ,  k  =  1,2, •••  . 

OO  o  OO 

Then  n  T  =  (j)  because  if  t  e  n  T  then  F(t  )  n  (x  :  |  |x|  |  >  k}  4-  <P 

k-.  K  O  ,  .  iC  O 

=1  k=l 

for  all  k  ,  contradicting  the  compactness  of  F(tQ)  *  Also  T^  c  T_.  if 
i  >  j  and  by  lemma  2.7,  each  T_^  is  measurable.  Hence, 


lim  m(T . )  =  m(  n  T.)  =  0 

l  .  .  l 

1-*50  i=l 

so  given  £  >  0  ,  there  exists  k^  such  that  m(T^  )  <  -|-  .  Also  by 

o 

[25,  p.  87],  there  exists  T*  open  such  that  m(T*)  <  m(T  )  +  4-  <  —■ 

k  4  / 
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and  T*  =>  T. 

k 

o 


Define  Fq  :  I  -*■  c(Rn)  by 


F0(0  = 


F(t)  t  6  I  -  1* 


U 


{0} 


t  e  T* 


Observing  that, 


{ t  :  F  ( t )  n  C  ^  <{) } 


=  {t  :  F(t)  n  C  ^  (j)}  u  T* 


if  0  £  C 


or 


=  {t  :  F(t )  n  C  J  (p)  n  (I-T*)  if  0  i  C 


immediately  gives  that  the  measurability  of  F^  follows  from  that  of 

Also  F  is  bounded  by  k  .  Therefore,  by  lemma  2.11,  there  is  a 
o  J  o 

closed  set  E'  <=  I  such  that  F  restricted  to  E*  is  continuous  and 


o 

m(I-E')  <  -j  .  Hence,  E  =  E*  n  (I-T*)  is  the  necessary  closed  set. 


F  . 


Remark ;  It  should  be  noted  that  the  above  theorem  and  any  of  the  later 
results  apply  equally  to  the  usual  point  valued  functions. 


The  following  important  selection  theorem  was  first  proved  by 
Filippov  [12] .  It  was  later  generalized  by  Hermes  [16]  and  further  gener¬ 
alized  without  proof  by  Bridgeland  [6].  The  following  is  Bridgeland's 
statement  with  a  modification  of  Hermes'  proof. 

Notation:  If  g  :  RxRn  Rk  and  A  c  Rn  then 


g(t,A)  =  {x  :  x  =  g(t,y)  for  some 


y  e  A) 
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Theorem  2.13:  Let  g  :  RxRn  R^  be  continuous  and  F  :  I  -*■  c(Rn)  be 

measurable.  If  r  :  I  R  is  measurable  and  r(t)  e  g(t,F(t))  a.e. 
on  I  ,  then  there  exists  a  measurable  function  v  :  I  ->  RU  such  that 
v(t)  e  F(t)  a.e.  on  I  and  r(t)  =  g(t,v(t))  a.e.  on  I  . 

Proof :  For  r(t)  e  g(t,F(t))  ,  select  from  those  v  e  F(t)  which 

satisfy  g(t,v)  =  r(t)  the  ones  with  the  smallest  first  component.  If 
more  than  one,  then  select  from  these  the  ones  with  the  smallest  second 
component,  etc.  The  smallest  values  exist  since  g  is  continuous  and 
F(t)  is  compact,  so  g(t,F(t))  is  compact.  Eventually,  a  unique  v  is 
obtained . 

Doing  the  above  for  each  t  ,  the  function  v(t)  = (v  (t ),•••• , 
v  (t))  is  well  defined  where  v^(t)  is  the  ith  component  of  the  v 
chosen  at  time  t  above. 

The  induction  step  and  the  step  for  m  =  1  are  identical  so 

only  the  induction  step  is  given.  Therefore,  assume  v  , •••,v  are 

1  m-1 

measurable,  we  need  only  show  v^  is  measurable  to  prove  the  theorem. 

By  theorem  2.12  given  e  >  0  ,  there  exists  a  closed  set  Eel 

with  m(I-E)  <  e  such  that  r,  F, v.,  ,  •  •  •  ,v  ,  are  continuous  on  E  .  v 

1  m-l  m 

will  be  shown  to  be  measurable  on  E  by  proving  for  any  a  , 

o 

{t  e  E  :  v  (t)  <  a}  is  closed,  hence  measurable, 
m  — 

If  {t  e  E  :  vm(t)  <_  a}  is  not  closed,  then  there  exists 

{t,  }  c  E  such  that  t.  ->  s  e  E  and  v  (s)  >  a  .  E  is  compact  and  F 

k  km 

continuous  so  F  is  bounded  on  E  .  Hence,  each  v.(t)  is  bounded  oh  E 

’  i 

so  there  exists  a  convergent  subsequence  of  (t^}  ,  again  called  (t^)  , 
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such  that  for  all  i  ,  v.  (t,  )  ->  v!  for  some  v!  .  Since  F  is  contin- 

i  k  1  i 

uous  on  E  into  c(Rn)  ,  v'  =  (v^ , • *  * , v^)  €  F(s)  • 

By  the  continuity  of  v^  (t)  ,  •  •  • ,  vm  ^  (t)  on  E  ,  it  follows 

that  v^Cs)  =  v^  ,  i  =  1 , • • * ,m-l  .  In  addition,  the  continuity  of  r(t) 

and  g(t)  on  E  with  the  equality  g (tk> v^t^  ,  •  •  • , vn  (tk) )  =  r(tk>  gives 

g(s,v1(s),»-«,vm_1(s),vIJ1,-*-,v^)  =  r (s)  .  But  vm(tk)  _<  a  gives 

v'  <  a  <  v  (s)  contradicting  the  choice  of  v(s)  .  Therefore  v  is 
m  —  m  m 

measurable  on  E  . 

By  a  simple  consequence  of  Luzin’s  Theorem  [22,  p.  53],  if  vm 
is  measurable  on  a  sequence  of  closed  sets  tending  to  I  ,  v^  is  measura¬ 
ble  on  I  which  proves  the  induction  step  and  the  theorem. 

Corollary  2.14:  Let  F  :  I  -»■  c(Rn)  be  measurable,  then  there  exists  a 

measurable  function  f  :  I  Rn  such  that  f(t)  £  F(t)  a.e. 

Proof :  In  theorem  2.13,  choose  g(t,x)  =  0  and  r(t)  =  0  ,  then  v  is 

the  desired  measurable  function  f  . 

Corollary  2:15:  Let  F  :  I  ->■  c(Rn)  and  w  :  I  ->  Rn  be  measurable,  then 

there  exists  a  measurable  function  r  :  I  -*  Rn  such  that  r(t)  £  F(t) 
a.e.  and  d(w(t),r(t))  =  d^(w(t) ,F(t) )  . 

Proof :  Define  H(t)  =  {y  £  F(t)  :  d(y,w(t))  =  d^ (w(t) ,F(t) ) }  .  Since 

F(t)  is  compact,  H(t)  is  nonempty.  Also,  by  the  continuity  of  the 

distance  function,  H(t)  is  compact.  Define 

© 

S(t)  =  {y  :  d (y ,w(t ) )  £  d1(w(t)  ,F(t))  }  , 
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then  H(t)  =  S(t)  n  F(t)  .  Since  F(t)  is  measurable,  the  measurability 
of  H(t)  follows  from  that  of  S(t)  ,  which  will  now  be  shown. 

For  any  compact  set  C  , 

{t  :  S(t)  n  C  ^  <j)}  =  {t  :  d^CwCt)  ,F(t) )  •>  d^CwCOjC)} 

By  [24,  p.  93],  if  d^(w(t) ,F(t) )  and  d^(w(t),D)  are  measurable,  then 
{t  :  d^(w(t) ,F(t) )  >_  d^ (w(t) ,D) }  is  measurable  which  proves  S(t)  is 
measurable . 

To  show  d^(w(t) ,F(t) )  is  measurable,  define 
B  (t)  =  {y  :  d (y  ,w(t ) )  <  a}  , 

ci 

\ 

then  if  B  (t)  is  measurable  so  is  F(t)  n  B  (t)  and 
a  a 

{t  :  d,  (w(t)  ,F(t) )  <  a}  =  {t  :  B  (t)  n  F(t)  4  <j)} 

-L  ci 

gives  the  result. 

To  show  B  (t)  is  measurable,  choose  D  e  D* 

cl 

x'  and  radius  r1  .  Define  D*  =  {x  :  d(x,x')  <  r1  +  a} 

{t  :  B  (t)  n  D  ^  (j)}  =  {t  :  w(t)  n  D*  4  cf)}  . 

ci 

Thus,  the  measurability  of  w(t)  and  lemma  2.7  proves  that  B  (t)  is 

3. 

measurable.  Thus  by  corollary  2.14  there  exists  a  measurable  function 
r(t)  such  that  r(t)  e  H(t)  a.e.  By  construction  of  H(t)  ,  r(t)  is 


with  center 
,  then 


the  required  function. 
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The  above  selection  theorems  will  be  used  later  in  the 
existence  proofs  for  the  generalized  differential  equations.  Next,  a  set 
of  conditions  are  shown  to  be  equivalent  to  Caratheodory  type  conditions 
for  set-valued  functions  [6].  First,  the  following  lemma  is  required. 

Lemma  2.16:  If  F^  :  I  -*•  c(Rn)  are  measurable,  k  =  1,2,***,  and 

lim  D(F  (t),F(t))  =  0  a.e.  on  I  where  F  :  I  c(Rn)  then  F  is  meas- 
k-*30  k 

urable . 

Proof:  Let  A  =  {t  :  lim  DCF,  (t),  F(t))  =  0} 

-  Ic+oo  K 

Let  a  £  Rn  and  r  e  R  be  fixed  such  that  int (S({a), r) )  £  D* 
(int(A)  =  interior  of  A  )  .  For  m  such  that  mr  >  1  define 

Tk  =  {t  £  A  :  F,  (t)  n  int  ({S({a},r  -  — ))  i  <j>}  k  =  1,2, ••• 
in  k  in 


and 


T  is  measurable  by  lemma  2.7 
m 

is  measurable.  (See  Natanson 


=  n 
k>n 

and 

[25], 


P- 


n  =  1,2, ••• 

is  measurable  and  hence 
69,  theorems  9  and  10). 


u 

n  ,m 


We  claim  next  that 


T  =  {t  £  A  :  F(t)  n  int(S({a},  r))  4  <j>}  =  u  Zn  a.e. 

n  ,m 


which  gives  that  T  is  measurable. 
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First ,  it  will  be  shown  that  T  <=  u  Z  .  If  t  e  T  , 

ra  o 

n  ,111 

then  F(t  )  n  int (S ({a}  ,r) )  4  d)  so  there  exists  m  such  that  m  r  >  2 
o  o  o 

and  F(tQ)  n  int(S({a},r  -  — ) )  4  (p  .  Since  D^(F(tQ) ,  F^(tQ) )  *>  0  ,  it 


o 


follows  that  (F(t  )  n  S({a},r  - ),  F,  (t  )) 

1  o  *  m  k  o 


■+  0  as  k  -*■  00  .  There¬ 


fore,  there  exists  n  such  that  for  k  >  n  ,  F,  (t  )  n  int  S  {a},r - )) 

o  o  ko  ’  m 

o 

k  n 

4  <J>  .  Thus  t  e  T  for  k>n  so  t  eZ°  and  t  e  u  Zn  . 

om  —  o  om  o  m 

o  o  n,m 


Next,  it  will  be  shown  that  u  Zn  c  T  .  If  t  e  u  Zn  , 

mom 


n,m 


n 


o  1c 

then  there  exists  m  and  n  such  that  t  e  Z  so  t  e  T  for 


o 


m 


o  m 


o 


k  >  n  .  However,  D.  (F.  (t  ),F(t  ))  ->  0  implies 
—  o  l  ko  o 


D  (F  (t  )  n  S({a},r  -  ^-),F(t  ))  ->■  0 
l  K.  o  mo 


so 


which  certainly  implies 


so  t  e  T  . 
o 


F(tQ)  n  S({a},r  -  ^-)  4  <£> 

o 


F(t  )  n  (S  ({a}  ,r) )  4  <f> 
o 


But,  m({t  e  I  :  F(t)  n  int  (S  ({a} ,  r) )  4  <J)}-  T)  =  0  which 


by  lemma  2.7  implies  that  F  is  measurable. 
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Theorem  2.17: 

F  :  RXRn  +  c(Rn) 

(i) 

is  continuous  on 


Let  D  be  a  non-void,  open  subset  of 
satisfy : 

for  every  t  in  the  projection  of 
Dt  =  {x  e  Rn  :  (t,x)  e  D} 


RXRn  and  let 


D  on  R  ,  F(t,*) 


(ii)  for  every  x  in  the  projection  of  D  on  Rn  and 
each  compact  interval  I  c  R  such  that  {x}  x  x  <=  D  ,  F(*,x)  is  measur¬ 
able  on  I  . 


(iii)  there  exists  a  nonnegative  function  m(t)  which  is 
Lebesgue  integrable  on  R  such  that  sup{| |y| |  :  y  e  F(t,x),x  e  D  }  m(t) . 

If  I  is  a  compact  interval  in  R  ,  and  x  :  I  -*■  S  c  Rn  is 
continuous  such  that  I  x  s  c  D  ,  then  F(*,x(»))  is  measurable  on  I  and 
integrably  bounded. 


Proof:  Since  I  is  compact  and  x  is  continuous, 

be  compact.  From  Dieudonne  [9,  section  7.6],  we  know 
uniformly  by  a  sequence  of  step  functions.  Thus  let 
on  I  ,  x^(t)  a  steP  function,  k  =  1,2,  •••  Then 
for  intervals  I  ,  k  =  1,2, •••  and  n  =  l,**«,m^ 


S  can  be  assumed  to 


x  can  be  approximated 


x,  (t)  x(t)  uniformly 

K. 

Xk(t)  =  °kn  C  £  Rn 
,  where 


I,  n 

kn 


Jkjt  *  *  lf 


n 


4  k  and  I  = 


“k 

u 

n=l 


’kn 


k  =  1,2, 


Given  G  open,  define 

\n  =  {t  e  ’'kn  :  F(t-Ckn)  n  G  *  ^  n  ‘  1>,”>mk  ' 
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By  (ii),  Mta 


so  F(  • >xk( * ) ) 


is  measurable,  but  obviously 


(tel:  F(t,x^(t))  n  G  ^  (j)}  =  u  M^n 

n=l 

is  measurable. 


By  (i)  ,  D(F(t  ,x^(t )  ) ,  F(t  ,x(t)  )  )  ->  0  a.e.  on  I  so  by 
lemma  2.16,  F(*,x(*))  is  measurable. 

Obviously,  (llyll  :  y  e  F(t,x(t))}  is  bounded  by  m(t) 
which  gives  the  bound. 


Later  a  generalization  of  the  integral  to  set-valued  functions 
will  be  needed.  It  is  defined  as  follows: 

Definition  2.18:  Given  F  :  [a,b]  ->  c(Rn)  ,  then  for  a  _<  t  _<  b  , 

f  F(s)ds  E  { f  f(s)ds  :  f  :  I  Rn 
•*a  *a 

is  integrable  and  f(s)  e  F(s)  a.e.} 


Clearly  by  corollary  2.14,  if  F  is  integrably  bounded  on 
[a,b]  and  measurable,  /C  F(s)  ds  is  a  nonempty  subset  of  Rn  .  In  fact, 
[1,  Th.  4],  it  will  be  a  compact  subset  of  Rn  under  the  above  assumptions. 
The  first  result  derived  is  a  generalization  of  the  equality 

-£•  t[  f  (s)  ds  ]  =  f(t)  . 

"'a 


Some  preliminary  work  is  first  needed. 
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Definition  2.19;  A  point  of  density  of  a  measurable  set  E  <=  I  is  a 
point  t  e  E  such  that 

lim  [m([t-h,t+h]  n  E)  ]  =  1 
h-K) 

Definition  2.20:  Let  F  :  I  ->■  c(Rn)  be  measurable.  F  is  approximately 

continuous  at  tel  if  there  exists  a  measurable  set  Eel  having  t 
as  a  point  of  density  and  such  that  the  restriction  of  F  to  E  is  contin¬ 
uous. 

The  following  lemma  from  [25,  p.  261]  will  be  needed. 

Lemma  2.21:  If  E  is  bounded  and  measurable,  then  almost  all  points  of 

E  are  points  of  density. 


Proof :  Let  E  be  bounded  and  measurable  and  let  r(t)  be  the  character 

istic  function  of  E  .  Then  r(t)  is  measurable  and  integrably  bounded, 
hence  integrable. 


Let  e(t) 

a.e.  on  E  .  Thus 


ft 

r(s)  ds  ,  then  e' (t)  =  r(t)  a.e.,  so  e' (t)  =  1 
'a 


lim 

h+0 


e(t+h)  -  e(t-h) 
2h 


1 


a.  e. 


But , 


e(t+h)  -  e(t-h) 


•t+h 

r(s)  ds 

•*  t-h 


m(E  n  [t-h, t+h]) 


. 
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which  proves  the  result. 

Using  this  result,  we  may  establish  the  following  lemma  of 

Hermes  [15] . 

Lemma  2.22:  If  F  :  I  ->  c(Rn)  is  measurable  on  I  £  c(R)  ,  then  F 

is  approximately  continuous  a.e.  on  I  . 


Proof:  Given  €  >  0  ,  by  theorem  2.12,  there  exists  E  c  I  such  that 

E  is  measurable,  F  is  continuous  on  E  and  m(I-E  )  <  e  .  Let 

e  £  £ 

c  e_  be  the  points  of  density  of  E^  .  Then  by  lemma  2.21, 
m(D^)  =  m(E^)  >  m(I)  -  e  .  By  definition,  F  is  approximately  continuous 
at  every  t  e  D  . 


Let  H  be  the  set  of  all  points  of  I  where  F .  is  approxi¬ 
mately  continuous.  Obviously  the  inner  measure  is  greater  than  m(D  ) 
for  all  £  .  Hence  the  inner  measure  is  greater  than  or  equal  to  m(I)  . 
But  the  outer  measure  of  H  is  less  than  or  equal  to  m(I)  since  H  c  I  , 
and  I  is  compact.  Hence  H  is  measurable  and  m(H)  =  m(I)  which  proves 
the  result. 


Now  we  can  prove  the  desired  generalization  of 


f(s)ds]  =  f(t) 


Theorem  2.23:  Let  F  :  [a,b]  -»-  cc(Rn)  be  measurable  and  bounded  by  an 

integrable  function  m  :  [a,b]  ->  R  .  Let  x  :  [a,b]  ->  Rn  be  an  absolutely 

continuous  function  such  that  x(t)  -  x(s)  £  /t  F(s)ds  for  s,t  £  [a,b] 

s 

then  x'(t)  £  F(t)  a.e.  on  [a,b]  . 
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Proof :  Given  e  >  0  ,  choose  E  <=  i  }  E  closed,  such  that  F  is 

continuous  on  E  and  m(I-E)  <  e  .  Choose  K  such  that  My  I  I  <  K  for 
all  y  e  F(t)  ,  t  e  E  .  By  lemma  2.22,  F  is  approximately  continuous 
a.e.  on  E  .  Choose  t*  e  E  such  that  F  is  approximately  continuous 
at  t*  and  choose  B  c  E  such  that  B  is  measurable  and  t*  is  a  point 
of  density  of  B  . 


Given  6  >  0  ,  choose  r  >  0  such  that  if  t  e  [t*-r,t*+r]  n  B  , 

then  D(F(t*) ,F(t) )  <  —  .  Since  t*  is  a  point  of  density,  choose 

0  <  h  <  r  such  that  if  |h|  <  h  then 
o  o 


—  m( [t*,t*+h]  n  (I-B) )  < 


,n 


Choose  f  :  [t*,t*+h]  R  to  be  a  measurable  function  such 


that  x(t*+h)  -  x(t*)  = 


t  *+h 


t* 


f,  (s)  ds  and  f,  (s)  €  F(s)  a.e. 
h  h 


Then  given  h  such  that  0  <  |h|  <  hQ  , 


i  (x  (t  *4*h)  -  x(t*))  =  i  [ 


rt  *+h 


t* 


fh(s)  ds] 


fl 


f^(hV+t*)dV  ,  letting  V  =  — - 


Clearly, 


m{V  e  [0,1]  :  Vh+t*  e  [t*,t*+h]  n  B> 

1 

|h 


m{[t*,t*+h]  n  B} 
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hence,  f^(hV+t*)  e  S(F(t*)  ,  — )  for  all  V  e  [0,1]  except  on  a  set 

of  measure  less  than  . 

4K 

Define  q  :  [t*,t*+h]  ->  Rn  measurable  such  that 


q (hV+t *)  =  fh(hV+t*)  if  f  (hV+t*)  £  S (F(t*) ,  |) 
q(hV+t*)  £  F(t*)  for  all  other  V  . 

Hence 


q(hV+t*)  £  S(F(t*),  y)  for  all  V  . 


So , 


cS 

q(hV+t*)dV  £  convex  hull  of  S(F(t*),  ~)  , 

•'0 


or 


1 

q(hV+t*)dV  £  S(F(t*), 

Jo 


Noting  that  f^(hV+t*)  =  q(hV+t*)  except  on  a  set  of  measure 
less  than  and  on  that  set,  |f^(hV+t*)  -  q(hV+t*)j  <  2K  ,  we  obtain 

that 

f1  f1  d 

q(hV+t*)dV  -  f  (hV+t*)dV[  . 

Jq  J  o  h  z 

Thus , 

rl 


0 


f,(hV+t*)dV  e  S(f(t*),6) 
h 
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for  all  0  <  | h [  <  h  .  Thus,  cl  ^ ^ t-— ■  ,  F(t*))  <  6  for 

o  1  h 

all  0  <  | h |  <  hQ  .  Thus,  d^(x'  (t*)  ,F(t*) )  <  6  ,  but  6  was  arbitrary 
and  F(t*)  is  closed,  so  x' (t*)  £  F(t*)  . 

This  shows  that  x'(t)  e  F(t)  a.e.  on  E  .  However,  the 
measure  of  E  is  arbitrarily  near  that  of  I  ,  so  x1 (t)  e  F(t)  a.e.  on  I  . 


The  proof  of  the  next  result  requires  several  extraneous  results. 
For  that  reason,  only  a  sketch  of  the  proof  will  be  presented.  A  complete 
proof  is  found  in  Aumann  [1,  p.  7]. 


Theorem  2.24:  Let  F^  :  [a,b]  cc(Rn)  be  measurable,  k  =  1,2,  , 

such  that  1  lyl  I  <_  m(t)  for  every  y  £  F-^(t)  ,  any  k  ,  where  m  :  [a,b]  R 

is  integrable,  then  lim  sup  F^(t)  is  integrable  and 


rb 


lim  sup 
k -*» 


Fk(s) 


rb 


ds  <= 


lim  sup 
k-x» 


Fk(s) 


ds 


Sketch  of  proof: 


fb 

Let  x  e  lim  sup 

Ja 

such  that  f^Ct)  e  a.e., 

called  f,  ,  such  that 
k 


F  (s)  ds 
k 

k  =  1,2, 


then  there  are  f^  :  [a,b]  Rn 
,  and  a  subsequence,  again 


■b 

f,  (s)  ds  ->  x 
k 
Ja 


The  f^_  are  Lebesgue  integrable  and  uniformly  bounded  by  an 
integrable  function,  so  the  f^  have  a  subsequence,  again  called  f^  , 
converging  weakly  to  some  integrable  f  :  I  ->  Rn  (See  [10,  p.  292]).  Then 
there  is  a  convex  combination  of  bm> » *  *  * »  say  Sm  *  converges 


o 
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to  f  in  the  L  norm  (see  [10,  p.  422]).  Hence  a  subsequence  of  the 
g^  ,  again  called  g^  ,  converges  to  f  a.e. 


Fix  t  ,  then  g  (t)  is  a  convex  sum  of  the  points 


m 


fm(t) ,f  (t) , • • *  .  Recalling  that  all  of  these  are  in  Rn  and  using 
Caratheodory ' s  theorem  [13,  p.  15],  there  are  n+1  of  the  points 


fm^,fm+l^>  ***  »  Say  eim  =  fm  ^  ’  j  =  such  that  g  (O 

j 

is  a  convex  sum  of  these  points,  i. e. , 


m 

g  (t)  =  l  X.  e. 
m  3m  jm 


Obviously,  a  subsequence  of  the  g  (t)  can  be  formed  such  that  X.  ->A. 

m  jm  2 

and  e.  ->■  e .  ,j  =  0,***,n  ,  for  some  X.  and  e.  where 
jm  j  j  j 

n 


I  A  =  1 

j  =  0  J 


and  e.  is  a  limit  of  the  {f.  (t)}  .  If  G(t)  =  all  limit  points  of 
J  k 

{f^(t) }  and  G^Ct)  =  convex  hull  of  G(t)  ,  then  f(t)  e  G*(t)  .  This 


is  true  for  every  t  ,  so 


rb  r  b 

f(t)  dt  e  G*(t)  dt  . 
a  Ja 


An  important  property  of  integrals  of  set-valued  functions 
not  established  in  this  paper  is  that  for  any  integrable  set-valued  function 
G(t)  , 


fh 


G(t) dt  = 


G^(t)dt  ,  if  G*(t)  =  convex  hull  of  G(t)  . 


(See  [6,  lemma  3.3]).  This  shows  that 


f(t)dt  £ 


Ja 


G(t)dt  ,  but  G(t) 


■ 
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is  just  the  limit  points  of 


(f^(t) }  so 


G(t)  c  lim  sup  F  (t) 

k-K» 


Since 


•b 

rb 

fb 

x  =  lim 

ft(£)dt  - 

f(t)dt  ,  x  e 

lim  sup  F,  (t)  dt 

a 

a 

a  k-x» 
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CHAPTER  III 

STATEMENT  OF  THE  PROBLEM 


The  necessary  preliminaries  have  now  been  developed  to 
consider  the  basic  problem: 

(P)  x'(t)  €  F(t  ,X  (t)  ) 

(P')  x ( t  )  =  X 
o  o 

where  F  :  RxRn  ->  subsets  of  Rn  .  Equation  (P)  will  be  called  a  gener¬ 
alized  differential  equation,  g.d.e.,  and  equation  (P)  with  condition  (PT) 
will  be  called  the  generalized  initial  value  problem,  g.i.v.p..  In  this 
paper,  a  solution  to  a  g.d.e.  on  E  c  R  will  be  any  absolutely  continuous 
function  x  such  that  x  satisfies  (P)  a.e.  on  E  .  A  solution  to  the 
g.i.v.p.  will  be  a  solution  to  (P)  satisfying  (P').  A  more  restrictive 
definition  of  a  solution  can  be  taken,  as  in  Filippov  [12] ,  but  this  will 
not  be  considered  here. 

As  the  problem  is  stated  above.,  the  g.i.v.p.  need  not  have  a 
solution  over  any  interval  [t  ,t  +h]  ,  since  ordinary  differential  equa¬ 
tions  do  not  always  have  solutions.  The  first  assumption  which  will  be 
carried  throughout  the  paper  is  that  F  :  RxRn c(Rn)  .  This  assumption  is 
necessary  in  order  that  a  sequence  of  solutions  have  a  convergent  subsequence 
which  converges  to  a  solution.  A  major,  and  apparently  still  unsolved,  prob¬ 
lem  in  this  field  is  if  the  continuity  of  F  with  the  above  compactness 
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hypothesis  is  sufficient  to  prove  the  existence  of  a  solution  on  some 

interval  [t  ,t  +h]  .  The  additional  assumption  made  is  that 
o  o 

F  :  RXRn  -*  cc(Rn)  .  Also  certain  continuity  and  measurability  conditions 
will  be  put  on  F  . 

If  F  maps  into  one-point  subsets  for  every  (t,x)  ,  then 
(P)  reduces  to  a  nonlinear  system  of  ordinary  differential  equations. 
Another  class  of  problems,  many  of  which  are  equivalent  to  a  g.d.e.,  is 
that  of  differential  inequalities.  It  will  be  shown  next  that  under  suita¬ 
ble  hypotheses,  problem  (P)  is  equivalent  to  the  paratingent  problem 
stated  in  the  first  chapter.  This  equivalence  was  first  observed  and  proved 
by  Wazewski  [31].  First  a  lemma  must  be  established. 

Lemma  3.1:  If  S  e  cc(Rn)  ,  x  is  absolutely  continuous  on  [a,b]  ,  and 

x'(t)  e  S  a.e.  on  [a,b]  ,  then  — e  S  . 

b  -  a 


Proof :  Choose  e  >  0  .  Since 

finite  number  of  open  spheres. 
Define 


S  is  compact,  it  can  be  covered  by  a 

S,  ,***,S  ,  with  radii  of  less  than  c/2  . 

-1*  T 


and 


_  i-1 

M.  =  S.  n  (  u  (Rn-S.)) 

1  1  3=1  J 


i  =  2,  •  •  •  ,q 


Then  each  PL 


is  closed  and  the  interiors  of  the  PL  are  mutually  dis¬ 


joint.  Define 


. 
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P.  =  SnM.  i  =  1, • • • ,q 

1  i 


and 


Ql  =  Px 

and 

i-1 

Q.  =  P.  n  (  u  Rn-P.) 
1  1  .  ,  3 


q 

Then  S  =  u  Q.  ,  Q .  n  Q .  =  (f>  if  i  ^  j  ,  and  the  diameter  of  Q. 

i=l  1  1  2  1 

is  less  than  e  . 


Using  the  Q_^  construct 


T_^  =  {t  £  [a,b]  :  x' (t)  £  Ch} 


i-1 


=  {t  e  [a,b]  :  x' (t)  £  P.}  n  (  n  {t  e  [a,b]  :  x*  (t)  k  P.})  . 

1  j=i  J 


Since  P_.  is  closed  for  each  j  ,  T_^  is  measurable  for  i  =  l,***,q 

Also,  the  are  mutually  disjoint  and 

q  q  m(T  ) 

l  m(T  )  =  b-a  ,  or  j  =  1  • 

.  _  i  .  _  b— a 

i=l  i=l 


Choose  r^  e  P_^  c  s  ,  then  by  convexity  of  S  , 


q  m(T  ) 

l  (-b^)ri  £  S 

1=1 


However , 


' 
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T. 

l 


x' (s)ds  -  r.m(T.)  <  £  m(T.)  . 

1  1  1  l 


So, 


1 


rb 


x*  (s ) ds  -  l  (  b_~M r .  1  <  £  , 


q  m(T . ) 


b-a 


i=l 


a 


which  proves  the  result  recalling  that  S  is  closed  and  e  arbitrary, 
and  that 


x*  (s)ds  =  x(b)  -  x(a) 


a 


Theorem  3.2:  Let  W  be  an  open  subset  of  RxRn  .  If  F  :  W  ->  cc(Rn) 

is  u.s.c.  and  if  E(t,x)  is  the  set  of  all  straight  lines  passing  through 
(t,x)  with  slope  in  F(t,x)  ,  then  the  following  are  equivalent: 


(1)  (a)  x(t)  is  continuous  on  J  c  R  . 


(b)  The  paratingent  of  x(t)  at  t  is  contained  in 


E(t,x(t))  on  J  . 

(2)  (a)  x(t)  is  absolutely  continuous  on  J  . 

(b)  x* (t)  £  F(t,x(t))  a.e. 

Proof :  Assume  (1)  holds  on  compact  subsets  I  of  J  ,  then  by  (la)  and 

hypothesis  F(t,x(t))  is  u.s.c.  in  t  .  For  every  t  £  I  ,  define 

D  =  (t-6t>t+6J.)  where  6  is  such  that  S(F(t),l)  =>  F(s)  for  all 

s  £  D  .  By  compactness,  a  finite  number  of  the  D  '  s  cover  I  ,  say 
t  t 


n 


n  _ 

Then  C  =  u  D  is  a  compact  set  such  that  F(s)  c  C 
i=l  ti 


■ 

1 
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for  all  s  £  I  .  Hence,  [ - — — — |  remains  uniformly  bounded  on  I 

so  x(t)  is  Lipschitz  continuous,  hence  x(t)  is  absolutely  continuous 
on  I  .  J  is  a  countable  union  of  compact  sets  from  which  (2a)  follows. 
Thus  x’(t)  exists  a.e.  from  which  (2b)  follows. 

Assume  (2)  holds,  then  (la)  follows  immediately.  Choose 

t^  e  J  and  £  >  0  ,  then  S (F(tQ,x(to) ) , e)  £  cc(Rn)  .  By  u.s.c. ,  there 

is  a  6  such  that  for  every  t  £  (t  -<5,t  +5) 

o  o 

F(t ,x(t) )  c  S(F(to,x(tQ)),£) 
so 

x *  ( t )  £  S(F(to,x(tQ)),£)  a.e.  on  (t^-6,^+6)  . 

x ( t )  -  x(t  ) 

Thus  by  lemma  3.1,  -  £  S(F(t  ,x(t  )),£)  if  t  £  (t  -5,t  +6) 

J  ’  t-t  O  o  o  o 

o 

Thus  the  paratingent  of  x  at  t  is  contained  in  the  set  of  straight 
lines  through  (to,x(tQ))  with  slope  in  S (F(to>x(tQ) ) , c)  .  £  is  arbi¬ 

trary  which  proves  (2b)  . 

A  second,  and  more  important,  equivalent  problem  occurs  in 
control  theory.  The  basic  problem  here  is  given  a  set  of  measurable  con¬ 
trols  u(t)  ,  find  a  solution  to  x' (t)  =  f (t ,x(t ) , u(t ) )  for  some  u(t) 
in  this  set.  The  proof  of  the  following  theorem  is  motivated  by  Hermes 
and  LaSalle  [17]. 

Theorem  3.3:  Let  f  :  RXRnxRm  ->  Rn  be  continuous  and  C  :  RxRn  ->  c(Rm) 


be  measurable.  If  F  is  defined  by 


' 


then  the  following  two  problems  are  equivalent: 


(1) 

(a) 

x(t) 

r  t 

=  f (s ,x(s) , u(s) ) ds 

'a 

(b) 

u(t) 

is  measurable  on  J 

(c) 

u(t) 

£  C(t,x(t))  a.e.  on 

J 

(2) 

(a) 

x'(t) 

£  F(t,x(t))  a.e.  on 

J 

(b) 

x(t) 

is  absolutely  continuous 

Proof:  Assume  x  satisfies  (1) ,  then  (2b)  is  immediately  satisfied 

and  x*  (t)  =  f (t ,x(t) ,u(t) )  obtained  by  differentiating  (la)  gives  (2a). 

Assume  x  satisfies  (2) .  Define 

g(t,u)  =  f(t,x(t),u) 

and 

F(t)  =  C(t  ,x(t)  )  . 

Applying  theorem  2.13  with  r(t)  =  xT (t)  gives  that  there  exists  a 
measurable  function  u(t)  £  F(t)  =  C(t,x(t))  a.e.  such  that 
x* (t)  =  f (t ,x(t) ,u(t) )  a.e..  Hence  (1)  holds. 


. 
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CHAPTER  IV 

BASIC  THEORY 


The  basic  theory  of  g.d.e.'s  will  now  be  derived.  Many 
approaches  have  been  used.  Hermes  [16]  and  Bridgeland  [5]  consider  the 

^  j  *|  ^ 

case  where  F  :  R  ->•  cc(R  )  is  continuous  and  remains  uniformly 
bounded.  Castaing  [7]  and  Plis  [27]  extended  the  theory  to  functions 
F  :  Rn+^  cc(Rn)  which  are  integrably  bounded  and  only  measurable  in 
t  .  They  proved  existence  through  fixed  point  theorems.  Bridgeland  [6] 
and  Kikuchi  [20,21]  later  did  this  more  general  problem  using  a  construc¬ 
tive  approach.  Daures  [8]  has  further  generalized  the  problem  to  functions 
mapping  appropriate  topological  spaces  into  closed  subsets  of  a  Banach 
space.  Finally,  Roxin  [29]  developed  the  theory  considering  g.d.e.'s  as  a 
generalized  dynamical  system.  The  treatment  that  follows  in  this  paper  is 
closest  to  that  of  Kikuchi. 

Two  basic  sets  of  hypotheses  will  be  imposed  on  the  g.d.e.'s. 
These  are  closely  related  and  given  as  HC  and  HO  below: 

(HC)  F  :  [a,b]  x  Rn  -*  cc(Rn)  such  that 

(i)  For  every  t  e  [a,b]  ,  F(t,*)  is  continuous  on  Rn 

(ii)  For  every  x  e  Rn  ,  F(*,x)  is  measurable  on  [a,b] 

(iii)  There  exists  a  Lebesgue  integrable  function 

m  :  [a,b]  ->  R  such  that  sup{|  |y|  |  :  y  e  F(t,x),x  e  Rn }  m(t)  . 
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(HO)  F  :  [a,00)  ->■  cc(Rn)  such  that 

(i)  For  every  t  e  [a,00)  ,  F(t,*)  is  continuous  on 

Rn  . 

(ii)  For  every  x  e  Rn  and  compact  interval  I  c  R  , 
F(*,x)  is  measurable  on  I  . 

(iii)  There  exists  a  Lebesgue  integrable  function 
m  :  [a,00)  ->  R  such  that  sup{  ilyli  :'y  e  F(t,x)  ,  x  e  Rn}  <_  m(t)  . 

It  will  be  clear  in  the  following  that  F  could  be  defined 
in  less  restrictive  domains  than  the  infinite  slabs  above.  In  this  case, 
a  local  theory  would  go  through  with  only  slight  modifications  in  the 
proofs,  but  the  global  theory  desired  could  only  be  obtained  with  stringent 
additional  hypotheses  to  insure  that  solutions  would  not  leave  the  domain  of 
definition. 


By  corollary  2.10,  if  F  is  continuous  then  (ii)  in  both  sets 
of  hypotheses  is  satisfied,  so  all  the  theory  developed  below  applies  to  an 
integrably  bounded  continuous  function.  The  basic  existence  theorems  will 
now  be  stated  and  proved. 

Theorem  4.1:  Let  F  satisfy  (HC)  ,  then  for  any  t  £  [a,b]  and 

x  e  Rn  there  exists  a  solution  to 
o 

(P)  x’ (t)  £  F(t,x(t))  a.e. 

(P 1 )  x(t  )  =  x  , 
o  o 

existing  on  [a,b]  . 


. 
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Proof ;  For  simplicity,  t  will  be  assumed  to  be  a  .  Similar  argu¬ 
ments  go  through  if  this  is  not  the  case. 


f(t)  =  0 


b-a 


For  each  positive  integer  k  ,  define  h  = 

K.  K. 

for  t  £  [a  -  h^  ,  a]  .  Construct  :  [a,b]  -* 


R 


n 


Define 
as  follows: 


(1)  For  a  <  t  <  a  +  h,  ,  define  x.  (t)  =  x  .  Then  select  a 
—  —  k  k  o 

measurable  function  f  such  that  f(t)  e  F(t,x^.(t))  a.e.  on  [a,a+h^]  . 
This  is  possible  by  corollary  2.14  and  theorem  2.17. 


(2)  Assume  x^  and  f  have  been  defined  on  [a, a+(n-l)h^] 


For  t  £  [a+(n-l)h.  ,  a+nh  ]  define 

K.  K. 


xk(t)  =  xk(a  +  (n-l)hk)  + 


t-h 

f  k 

a+(n-2)h. 


f(s)  ds  . 


Then  define  f  on  [a  +  (n-l)h  ,  a  +  nh  ]  by  choosing  a  measurable 

K.  iC 

selection  f(t)  £  F(t,xk(t))  a.e. 

(3)  Continue  the  above  process  until  n  =  k  .  This  is  possible 


by  (iii). 


Therefore  given  t  £  [a,b]  ,  for  some  n  between  0  and  k  , 


t  £  [a  +  (n-l)hk  ,  a  +  n^k]  .  Thus 


xk(t)  =  xk(a  +  (n-l)hk)  + 


t-h. 


a+(n-2)h. 


f(s)  ds 


xk(t)  =  xk(a  +  (n-2)hk)  + 


a+(n-2)h. 


a+(n-3)h. 


f(s)  ds  + 


t-h 

f  k 

a+(n-2)h. 


f(s)  ds 


etc. ,  or 


■r 


. 


35  - 


(4.1) 


xk(t)  =  xo  + 


t-h 

f  k 

a-h. 


f(s)  ds 


Obviously  is  continuous.  In  addition,  the  following 


estimates  hold. 


xk(t) 


-  x 


t-h. 


a-h. 


f(s)  ds 


t-h 

f  k 


| f (s)  |  ds 


or 


(4.2) 


t-h. 


|xk(t)  -  xQ|  < 


m(s)  ds  < 


m(s)  ds 


So  (xk)  form  a  bounded  family  on  [a,b]  . 


Claim  1:  {xk}  form  an  equicontinuous  family  on  [a,b] 


Proof  of  claim: 


Given  s  ^  a  then  if  t  e  [a,b] 


xk(t) 


xk(s)|  “ 


t-h. 


a-h. 


f(u)du  - 


s-h. 


a-h. 


f(u)  duj 


< 


t-h. 


s-h. 


| f (u) | du| 


t-hk 

_<  |  I  m(u)  du| 

^  s-h, 
k 
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Choose  K*  such  that  s-a  >  .  Then  given  e  >  0  ,  choose  6  such 

K 

that  s-a  -  -~r  >  6  >0  and 
K 


/■min  (s+6  ,b) 
;  —26 


m(s)  ds  <  e  . 


Choose  K*  >  K*  such  that  if  k  >  K*  ,  then  In  =  —7—  <  6  .  Let  t  be 

k  k 

such  that  | s  — 1 1  <  5  . 


If  t  >  s  and  t  e  [a,b]  ,  then 


t-h. 


s-h. 


m(u)  du  < 


min(t  jS+S-h^) 


>-6 


m(u)  du 


< 


■min  (b,  s+6) 


s-6 


m(u)  du  <  e 


If  s  >  t  ,  then 


s-h. 


t-h, 


r  s 


m(u)  du  < 


m(u)  du 


s-6-h, 


< 


fs 

s-26 


m(u)  du  <  e 


Hence  |x.  (t)  -  x  (s)  [  <  e  if  [  t— s  |  <  6  and  k  >  K*  .  For  all  k.  _<  K*  , 

K.  K.  1 

i  =  1  ,  there  exists  6.  such  that  if  1 1— s  |  <  6.  then 

x  x 


[xk  (t)  -  Xk  (s)  I  <  £  . 
i  i 

Choosing  6'  =  min (6^ , • • • , 6^, 6)  equicontinuity  follows  for  all  s  4  a  . 
If  s  =  a  ,  equicontinuity  follows  from  (4.2)  which  proves  the  result. 


Therefore  by  Ascoli's  theorem,  there  is  a  convergent  subsequence, 
again  called  xk  ,  such  that  x(c)  uniformly  on  [a,b]  .»  Obviously, 
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x(a)  =  x  since  this  holds  for  each  x,  (a)  . 
o  k 


Claim  2:  x(t)  e  x(s)  + 


F(u,x(u))  du 


Proof  of  the  claim: 


From  (4.1)  it  follows  that 


xk(t)  e  xk(s)  + 


t-h 

;  k 

s-h. 


F(u,xk(u))  du 


for  each  k  .  So 


t-h. 


x(t)  c  x(s)  +  lim  sup 


k-*»  J  s-h 


F(u,xk(u))  du 


c  x(s)  + 


ft 

lim  sup  F(u,x,  (u))  du 
s  k-*»  k 


+  lim  sup 
k-K» 


t+h. 

i 

t 

s-h. 


F(uyx^(u))  du 


-  lim  sup  F(u,xk(u))  du 

k-x»  J  s 


(by  theorem  2.24). 

The  claim  follows  from  (i)  and  the  fact  that  xk(t)  x(t) 

Claim  3:  x(t)  is  absolutely  continuous. 

Proof  of  the  claim: 

ft 


on  [a,b] 


x(t)  -  x(s)  £ 


s 


F(u,x(u))  du  by  claim  2,  hence 


' 
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x(t)  -  x(s) 


■t 

f(u)  du 
s 


where  f(u)  e  F(u,x(u))  a.e. 


So 


for  any  t,s  £  [a,b]  . 


Given 

£  >  0  ,  choose  5 

>  0  such  that 

for 

any 

n 

and 

{t.,t*}n  n 

X  1  1=1 

n 

n 

ft* 

with 

l  | t*-t . |  <  6  ,  it 
.  ‘  i  x 1 

i=l 

follows  that 

I  1 

i=l 

l 

i 

m(s) 

ds 

But , 

n 

t* 

f  i  n 

t* 
f  i 

I  1 

x (s )  ds[  <  l  | 

m(s)  ds  |  < 

£ 

i=l 

J  t  i=l 

i 

Jt. 

i 

which  proves  the  claim. 


Therefore,  by  theorem  2.23,  x' (t)  e  F(t,x(t))  a.e.  on  [a,b] 
which  proves  the  theorem. 


Lemma  4.2:  Let  F  satisfy  (HO)  ,  and  let  x  be  an  absolutely  continu¬ 

ous  function  such  that  x’ (t)  £  F(t,x(t))  a.e.  on  [a,c)  ,  then  x  can 
be  extended  continuously  to  [a,c]  . 


Proof : 


(4.3) 


Since 

| x ( t )  -  x (s)  1  =  1  (  x' 

(u)  du | 

,  it  follows  that 

•'s 

|  x ( t )  -  x  (s )  I  £ 

|  f  m(u) 

du  | 

J  s 

If  t,s  c  ,  then 


ft 


m(u)  du  -»■  0  so  x(t)  -  x(s)  0  and  hence 
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lim  x(t)  exists. 
t->c" 

Lemma  4.3:  Let  F  satisfy  (HO)  ,  then  any  solution  x  to  (P)(P*), 

defined  on  [a,a+t]  ,  £  >  0  ,  can  be  extended  as  a  solution  to  (P)  (P*) 

to  [a,00)  . 

Proof:  Let  {(I,x  )}  be  the  set  of  all  extensions  of  x  such  that 

[a,a+e]  c  I  c  [a,00)  I  an  interval,  x  (t)  =  x(t)  if  t  e  [a,a+e]  and 

Xj.  is  a  solution  to(P)(P')  on  I  .  Let  <  be  a  partial  order  of 
{(I,x^.)}  where  (I,x^)  _<  (J,Xj)  if  I  <=  J  and  x  (t)  =  x_(t)  for 
t  £  I  . 

Let  {(I  ,x  )}  be  a  totally  ordered  subset.  Then  define 

a 

a 

I  =  ul  and  x  (t)  =  (xT  (t)  :  t  £  I  }  .  xT  is  well-defined  since  the 
a  a  1  la  at 

x  agree  on  any  common  interval  of  existence.  Then  (I,x  )  is  an  upper 
ia  .  L 

bound  for  the  totally  ordered  subset  since  [a,a+c]  c  x  and  x^.(t)  =  x(t) 
if  t  £  [a,a+£]  .  So  by  Zorn's  lemma,  the  set  of  all  extensions  of  x(t) 
has  a  maximal  element.  Hence  for  some  interval  I  ,  x^.  is  a  non-extenda- 
ble  extension  of  x  . 

If  I  =  [a,b)  ,  b  <  00  ,  then  by  lemma  4.2  x  can  be  extended 

to  [a,b]  continuously  and  hence  will  be  a  solution  to  (P)(P')  on  [a,b] 

contradicting  the  maximality  of  [a,b)  . 

If  I  =  [a,b]  ,  then  for  d  >  b  F  satisfies  hypotheses  HC 

on  [b,d]  with  condition  (P^)  being  x(b)  =  x^.(b)  .  Hence  by  theorem 

4.1,  there  is  a  solution  x,  to  (P) (P* )  on  [b,d]  .  Defining 

b  b 


mm 
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x(t) 


/ 

X-j-Ct) 


xb(t) 


\ 


t  e  I  =  [a,b] 


t  e  (b,d] 


clearly  exhibits  an  extension  to  x  (t)  to  [a,d]  contradicting  the 
maximality  of  [a,b]  . 


Therefore  I  =  [a,00)  which  proves  the  lemma. 

Theorem  4.4:  Let  F  satisfy  (HO)  ,  then  for  any  tQ  e  [a,°°)  and 

xq  e  Rn  there  exists  a  solution  to  (P)(P*)  on  [a,00)  . 

Proof:  Choose  b  >  t  ,  then  by  theorem  4.1  there  is  a  solution  x  to 

-  o 

(P)  (P ' )  existing  on  [a,b]  .  By  lemma  4.3,  this  solution  can  be  extended 
to  [a,00)  . 


The  next  result  gives  the  desirable  conclusion  that  a  sequence 
of  solutions  to  (P)  has  a  subsequence  which  converges  to  a  solution  of 
(P)  .  A  somewhat  more  general  lemma  will  be  useful  later. 

Lemma  4.5:  Let  F  satisfy  (HC)  and  let  x.  :  [s.,t.l  -»•  Rn  and 

-  l  i  i 

y^  :  [s  ,t  ]  +  Rn  ,  [s^t^]  c  [a,b]  ,  be  such  that  x^  is  absolutely 
continuous,  x|(t)  e  F(t,y_^(t))  a.e.,  and  x^(t)  -*  x(t)  and  y^(t)  ->  x(t) 
for  some  function  x  :  [s*,t*1  -*■  Rn  where  s.  s*  and  t.  ■>  t*  ,  then 

l  i 

x'(t)  e  F(t,x(t))  a.e.  on  [s*,t*]  . 

Proof:  The  proof  is  similar  to  the  last  part  of  the  proof  of  theorem  4.1. 

We  have  that  x.(t)  =  x.(s)  +  /C  x! (u)  du  where  x! (u)  e  F(u,y(u))  a.e. 

-L  1  S  1  1 


so  using  an  argument  as  in  claim  2  of  theorem  4.1,  it  follows  that 


- 
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x(t)  £  X(s)  + 


F(u,x(u))  du 


By  claim  3  of  theorem  4.1,  x  is  absolutely  continuous,  thus  theorem 
2.23  proves  the  lemma. 


Corollary  4.6:  Let  F  satisfy  (HC)  and  let  {x^}  be  a  sequence  of 

solutions  of  (P)  on  [a,b]  such  that  x^(s^)  e  A  for  some  compact  set 
A  and  some  sequence  {s^}  of  points  in  [a,b]  ,  then  there  is  a  subsequence 
of  {x^}  which  converges  uniformly  to  x  ,  a  solution  to  (P)  on  [a,b]  . 


Proof:  The  proof  is  similar  to  the  first  part  of  theorem  4.1.  Choose  M 

such  that  I lyl I  <  M  for  all  y  £  A  ,  then  each  x^  is  bounded  by 

fb 

M  +  m(s)  ds  on  [a,b]  . 
a 


The  relation  x.(t)  -  x. (s)  < 

1  l  i  1  — 


m(u)  du|  holds  so  an  argu¬ 


ment  similar  to  that  proving  claim  1  of  theorem  4.1  gives  the  equicontinuity 
of  {x^}  .  Therefore,  by  Ascoli's  theorem,  there  is  a  convergent  subsequence 
such  that  x^(t)  ->  x(t)  uniformly  on  [a,b]  .  The  corollary  follows  by  the 


previous  lemma. 


Corollary  4.7:  Let  F  satisfy  (HO)  and  let  {x^}  be  a  sequence  of 

solutions  to  (P)  on  [a,°°)  such  that  x_^(s^)  £  A  for  some  compact  set  A 
and  some  bounded  sequence  {s^}  in  [a,°°)  ,  then  there  is  a  subsequence 
which  converges  to  x  ,  a  solution  of  (P)  ,  uniformly  on  compact  subsets. 


Proof:  Choose  an  integer  m  such  that  {s^}  i-s  contained  in  [a,m]  . 

Define  I  =  [a,n]  ,  n  =  m,m+l,*#*  . 

n 
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Choose  a  subsequence  x  .  which  converges  to  a  solution  x 

m,  1 

on  1^  .  This  exists  by  corollary  4.6.  Assuming  xn  is  a  subsequence 
of  {x^}  converging  to  a  solution  x  on  I  ,  choose  a  subsequence  of 
(x^  ,  say  ^-xn+q  >  converging  to  a  solution  x  on  I^+^  •  Again, 

this  is  possible  for  each  n  by  corollary  4.6. 

The  diagonal  sequence  x^  ^  is  the  desired  subsequence. 

In  general,  unique  solutions  to  g.d.e.'s  are  not  to  be  expected. 
In  discussing  the  behavior  of  solutions,  it  will  be  useful  to  consider  the 
set  of  points  reachable  from  a  given  point  or  set  by  solutions. 

Definition  4.8:  A(t,tQ,B)  is  the  attainable  set  for  F  if: 

A(t^,to>B)  =  (x(t^)  :  x(tQ)  e  B  and  x* (t)  £  F(t,x(t))  a.e. 


on  [min(tQ,t^)  ,  max(tQ,t^)]} 

For  short,  A(t,to,{xQ})  will  be  denoted  by  A(t ,t^yxQ) 

Some  basic  properties  of  attainable  sets  will  be  required  in 
later  work.  The  basic  hypotheses  under  which  these  are  proven  are  given 
below: 


(H) 

F 

satisfies 

(HC) 

and 

I  =  [a,b] 

F 

satisfies 

(HO) 

and 

• 

T 

aJ 

II 

H 

Lemma  4.9: 

t  <  s  <  t 
o  —  — 


If 


F  and  I  are  as  in  (H)  ,  and  if  t  ,t.  ,s  £  I  such  that 

o  1 

t.  <  s  <  t  then  A(tn ,t  ,B)  =  A(tn,s,A(s,t  ,B))  . 

1  —  —  o  1  o  1  o 


or 


Proof : 


The  proof  for  the  other  case  is 


We  will  assume  t  <  s  <  t,  . 

o  —  —  1 


similar. 


Let  y  e  A(t^,tQ,B)  ,  and  let  x  be  the  solution  such  that 
y  =  x(t^)  and  x(tQ)  e  B  .  Then  x(s)  e  A(s,tQ,B)  so  y  e 
A(s,tQ,B))  . 


Let  y  e  A(t^ ,s , A(s , t  ,B) )  ,  then  let  x^  be  a  solution  such 

that  y  =  x^(t^)  and  x^(s)  e  A(s,tQ,B)  .  Then  let  be  a  solution 

such  that  x0(t  )  e  B  and  x0(s)  =  x..  (s)  .  Then 
2  o  2  1 


is  a  solution  to 
y  €  A(t1>to,B)  . 


f 


x(t) 


Xi(t) 


x2(t) 


t^  t  >_  s 


s  >  t  >  t 
—  o 


(P)  such  that  y  =  x(t-^)  and  x(tQ)  e  B 


so 


Theorem  4.10:  Let  F  and  I  be  as  in  (H)  s  and  let  B  be  a  compact 

subset  of  Rn  ,  then  A(t,tQ,B)  is  compact  for  all  tQ,t  e  I  • 


Proof :  Let  {y^}  be  a  sequence  in  A(t^,tQ,B)  .  Then  there  exist  solu¬ 
tions  x^  such  that  x^(t  )  e  B  and  x^.(t^)  =  .  By  corollary  4.6  or 

corollary  4.7,  a  subsequence  of  (x^,)  converges  to  a  solution  x  .  By 
compactness,  xCt^)  e  B  ,  so  x(t^)  e  A(t^,to,B)  .  A  subsequence  of  {y^} 
converges  to  x(t.,)  which  proves  the  theorem. 

Theorem  4.11:  Let  F  and  I  be  as  in  (H) ,  and  let  t  el  and  B 

-  o 

compact  be  fixed,  then  A(*,to,B)  c(Rn)  is  u.s.c. 
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Proof: 

Let  s  £  I 

and  £  >  0 

be  given.  Choose  6  >  0  such  that 

1. / 

m(u) du | 

<  £  .  If 

x  is  a  solution  to  (P)  ,  t  £  I  ,  and 

ln[s-6 

,s+6] 

1 t-s 1  < 

6  ,  then  by 

(4.3)  |x(t) 

-  x(s) |  <  £  .  Thus  by  lemma  4.9, 

A(t,tQ,B)  c  S(A(s,a,B) ,  e)  if  | t-s |  <  6  proving  the  result. 

Notation:  If  F  and  I  are  as  in  (H)  and  if  w  :  I  -*  Rn  is 

measurable,  then  given  a  continuous  function  x  ,  the  relation: 

(4.4)  d-^w  (t) ,F(t,x(t)))  =  d(w(t) ,u(t) ) 

with  u(t)  £  F(t,x(t))  defines  uniquely  a  measurable  function  u  .  To 
see  this,  recall  from  corollary  2.15  that  there  exists  a  measurable 
function  satisfying  (4.4).  That  u  is  well-defined,  note  that  if  the 
closed  ball  of  radius  d^(w(t) ,F(t ,x(t) ))  with  center  w(t)  intersects 
F(t,x(t))  at  two  points  y^  and  y^  then  by  convexity 

sy1  +  (l-s)y2  e  F(t,x(t))  ,  0  £  s  £  1  , 

which  contradicts  the  definition  of  the  ball.  Denote  the  function  corres¬ 
ponding  to  x  by  u 

X 

Lemma  4.12:  Let  F  and  I  be  as  in  (H)  ,  and  let  w  :  I  -*■  Rn  be  a 

measurable  function,  then  for  any  continuous  functions  x  and  y  mapping 

I  into  Rn  and  £  >  0  and  small  enough,  there  exists  6  >  0  such  that 

if  d(x(t),y(t))  <  6  then  d(u  (t),u  (t))  <  £  .  (Note  that  6  and  e 

x  y 

depend  on  t  and  x  ,  but  not  y  ). 


- 
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Proof :  Let  S  =  {x  :  d(x,u  (t))  >  -|-}  ,  then  define  S  =  S  n  F(t,x(t)). 

Hence  is  compact.  If  F(t,x(t))  contains  more  than  one  point,  then 

for  e  small  enough,  S-^  is  not  empty. 

Case  1:  F(t,x(t))  contains  more  than  one  point. 

By  construction,  d(w(t) , S1 )  >  d(w(t),u  (t))  so  there  exists  6* 
such  that  d^(w(t),Sj)  >  d  (w(t)  ,u_^(t) )  +  26’  since  is  compact.  Define 

6^  =  min(y,6')  .  Choose  6  such  that  d(x(t),y(t))  <  6  implies 
D(F(t  ,x(t) )  ,F(t  ,y  (t)  ) )  <  6^  .  Therefore,  there  exists  a  e  F(t,y(t))  and 
b  e  F(t,x(t))  such  that  d(a,ux(t))  <  6^  and  d(b,u  (t))  <  6^  .  Hence, 

d(w(t),u  (t))  =  d1(w(t) ,F(t,y(t))) 

<_  d  (w(t) ,  a) 

d  (w ( t ) , u  ( t ) )  <  d (w(t)  ,u  ( t) )  +  d  (u  (t ) , a) 

y  X. 

<  d(w(t) »ux(t))  +  S1  . 

Also , 

d(w(t),b)  <_  d(w(t),u  (t))  +  d(u  (t),b) 

<  d(w(t) ,u  (t))  +  61 

<  d(w(t) ,ux(t))  +  2  61  . 

Hence  b  i  S  by  definition  of  6*  .  Thus  d(u  (t),b)  <  -  .  Also 

1  x  z 

d(b,u  (t))  <  61  <  j  .  Thus  d(ux(t) ,uy (t) )  <  e  . 


. 
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Case  2 :  F(t,x(t))  is  a  point. 

In  this  case  u  (t)  =  f(t,x(t))  .  The  result  follows  since 

X 

F(t,*)  is  continuous. 

Theorem  4.13:  Let  F  and  I  be  as  in  (H)  ,  t  e  I  ,  and  B  be  a 

compact,  connected  subset  of  Rn  ,  then  A(t,tQ,B)  is  connected. 

Proof :  Assume  A(t^,tQ,B)  is  not  connected.  By  theorem  4.10,  it  is 

compact  so  there  exist  compact,  non-empty  subsets  and  such  that 

A(t  ,tQ,B)  =5^82  and  n  S£  =  4>  • 

Define  B^  =  A(tQ,t^,S^)  n  B  ,  i  =  1,2  .  Then  by  theorem  4.10, 

B^  is  compact  and  obviously  B  =  B^  u  B2  .  B  is  connected,  so 


B^  n 

b2  ¥ 

(j)  . 

Let  x 

0 

e  B^  n  B^  . 

Define 

s!  =  A(t 

1  1 

rt 

0 

x  )  n  S.  ,  i 
0  1 

=  1,2 

Then 

si 

and 

are 

non-empty , 

compact 

subsets  of 

Rn 

such  that 

S|  n 

S2  “ 

<t>  • 

Hence, 

dist(S[,Sp 

=  d  >  0 

.  Define 

H  = 

{x:d^(x, Sj) 

= 

2s 

Then,  H  n  s!  =  |  ,  i  =  1,2  . 

Choose  x.  eS!  ,  i  =  1,2  .  Then  choose  x.  :  I  -*■  Rn  such 
li*’  1 

that  x.(t  )  =  x  ,  x.(t..)  =  x.  ,  and  x!(t)  e  F(t,x.(t))  a.e.. 

10  oil  1  1  1 

tl“to 

Given  any  integer  k  ,  let  h^.  =  — - —  and  define 

t  ,  =  t  +  (n-1)  h,  .  Construct  x,  . (t,t*)  for  each  t*  £  [t  , t.  ]  , 

n,k  o  k  k,i  o  1 

i  =  1,2  and  k  =  1,2,  ,as  follows: 

(1)  For  t  e  [t  ,t*]  ,  define  x,  .  (t,t*)  =  x.(t)  . 

O  Kj  1  1 

(2)  Find  n  such  that  t  <_  t*  <  t  ,  then  define 

U  y  iC  H  1  y  iC 


'O  |<N 
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gn-i(t)  ^ 


xk)i(t,t*) 


x  (t*,t*) 
1 


t  e  [tQ,t*] 


gn_^(t)  is  absolutely  continuous  so  un(t)  =  u  (t)  exists  satisfying 


h-1 


(4.4)  with  w(t)  =  x|(t)  and  x(t)  =  Sn_1(t)  •  For  t  €  tt*>tn+1  kJ 
define : 


t* 


u  (s)  ds 
n 


Also  define: 


xk,i(t>t*) 


t  €  [t  ,t  .  ] 

o’  n+l,k 


sn(.t)  -< 


Xk,i(tn+l,k,t*)  1  £  (tn+l,k  ’  Cn+2,k' 


(3)  Define  (u  }  „  x  .  (*,t*)  ,  and  (g  }  on 

m  m.i  m 


[t  t  k]  ,  m  =  n,n+l,#,>*,k  ,  by  defining  um(c)  =  u  (t)  satisfying 
°  *  ®m-l 

(4.4)  with  w(t)  =  x|(t)  and  x(t)  =  gm  -^(t)  .  Then  define: 


^i^5"0  =  *k,i<t**t*)  + 


t* 


u  (s)  ds  on  [t  ,  ,t  J  . 


m 


m,k*  m+l,k‘ 


Finally  define: 


gm(t)  =  \ 


Xk,i(tm4-l,k’t*) 


Z  e  [to,1:m-KL,k^ 


e  ^tm+l,k  *  tm+2,k^ 
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The  above  procedure  defines  x,  .  (*,t*)  for  i  =  1,2  and 

k,  1 

k  =  1,2,  •••  ,  and  x(*,t*)  is  absolutely  continuous  by  construction. 


Claim  1:  x,  .  (t,*)  is  continuous, 
k,  l 

Proof  of  claim: 

Choose  t*  and  find  n  such  that  t  .  .  <  t*  <  t  ,  . 

n-l,k  —  n,k 

Case  1:  t  <  t*  . 

If  t'  <  t*  also,  then  x  .  (t,t*)  =  x  (t,t')  =  x.(t)  . 

K.  J  1  K.  y  1  X 

Thus  |xk  i(t,t*)  -  xk  i(t,t') 1=0  if  d(t, t 1 )  <  d(t*,t)  . 


Case  2:  t  =  t*  . 


If  t1  >  t*  ,  |xk  ±(t,t*)  -  xk  i(t,t,)|  =0  .  If  t*  <  t*  , 


then 


Xk  ±(t,t*)  “  Xk  i(t,t<)  ]  <_  |xi(t*)  -  x.(t')  |  + 


t* 


t' 


u  (s)  ds 
n 


£  |xi(t*)  -  xi(t ' ) |  + 


■t* 


t' 


m(s)  ds 


which  shows  continuity. 


Case  3:  t  >  t*  . 


If  t  ,  ,  =  t*  ,  go  directly  to  the  induction  hypothesis, 
n-l,k 

Otherwise,  let 


dl  -  mln<d<t*>tn-l,k)  •  d^t*,tn,k)) 


. 
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and  choose  s  £  (t*,t  ,]  .  If  d(t',t*)  <  d  ,  then 

II  j  K 


xk^ j_ (s > *- *)  "  xk  i(s,t')|  £  |xi(t*)  -  xi(t,)|  +  | 


t* 


t* 


u  (r)  dr 
n 


ft* 

£  |x .  (t*)  -  x  (t')|  +  |  m(r)  dr 

1  1  J  t « 


where  u  (r)  is  the  function  associated  with  x,  .  (s,t*)  or  x.  . (s,t’)  , 
n  K  j  1  K  j  1 

whichever  is  appropriate.  Thus  x,  .  (s,*)  is  continuous  for  s  _<  t 

K.  J  1  n  y  K. 

Induction  hypothesis:  Assume  x,  .  (s,*)  is  continuous  at  t*  for 

k,  i 

s  £  [t  ,t  .  ]  ,  then  it  is  continuous  for  s  e  [t  ,t  ]  if  m  <  k-1  . 

o’  m,k  o’  m+l,k  — 


Proof  of  induction  hypothesis:  For  convenience  assume  t*  ^  t  .  .  .  If 

n-l,k 


t*  =  t 


n  ^  k  >  t^ie  argument  below  works  with  slight  modification. 


Again  choose  t*  such  that  d(t'  t*)  <  d  and  s  e  (t  1  ,  t  .  ] 

in  y  k.  in  1 1  ^  k. 

Let  g*  and  g*  be  the  associated  g  functions  in  the  above  construction 
m  m 

defined  on  [tQ,tm_^  .  By  the  continuity  of  xu  _.(s,9)  at  t*  on 


k.i 


[t  ,t  .  ]  ,  given  £  >  0  there  exists  6,d.  >  5  >  0  ,  such  that  d(t’,t*)  <  6 
o  m,k  °  1 

implies 


g*(t)  -  g* (t)  <  e  for  all  t  £  [t  ,t  .  .  ] 

bm  ^m  1  o  n+l,k 


Hence  by  lemma  4.12,  u  ,  (t)  -  u  .(t)  -*■  0  a.e.  as  d(t  ,t*)  ->  0  .  Noting 

g  gx 

6m  6ra 


g„ 


g; 


that  u  , (t)  -  u  .(t)  <  2m(t)  a.e.  and  using  the  Lebesgue  dominated  conver- 

^  '~T  A  '  — — 


m  m 

gence  theorem  [25,  p.  161],  it  follows  that 


(u  .  (r)  -  u  .  (r)  )dr  -►  0 


t ' 


g 


m 


as  d(t',t*)  0,  .  Hence, 


’ 


. 
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Xk  ~  xk  i  » fc '  )  I  1  |xi(t*)  -  x  (t')|  +  |  u  (r)  dr 

»  »  Jt*  8n 


+ 


|  [  (u  ,(r)  -  u  (r))  dr 
J  t  ’  6n  Bn 


which  proves  continuity  on  (t  ,  ,t  ..  .  ]  .  Thus  the  induction  hypothesis 

m, k  m+I , k 

is  true  from  which  the  claim  follows. 


Define 


x.  n(t1}t  +  (t  -tn)s)  -1  <  s  <  0 

kj-L  J-  O  o  1  —  — 


yt(s>  -  \ 


\,2(trto  +  (trco)s) 


0  <  s  <  1  . 


Then  y^  :  [-1,1]  Rn  is  continuous  for  each  k  and  y^(-l)  =  x^  and 
y^(l)  =  x^  .  Thus  for  some  s^  ,  yk^Sk^  €  H  • 


Define 


(t)  -{ 


xk,l(t,to  +  ‘VhK* 


xk,2(c,to  + 


s.  <  0 
k  — 


s,  >  0 
k 


Also  define 


( x1(t) 

x2(t) 


Vt)  =  \  x!(to  (VhK5 


X9(t  +  (t  -t  )s  ) 
l  o  1  o  k 


<Xk(tn+l,k,t:o  +  (tl“to)  1  Sk!  } 


t  e  [t  ,t  +  (t  -t  )s  ] 
o  o  o  1  k 

t  e  [t  ,t  +  (t  -t,  )s,  ] 
o*o  o  l  k 

t  e  [t  +  (t  -t  )s  ,t  ] 
o  o  1  k  m,  k 

C  6  [to  +  ^tl-to^sk,tm,k] 

C  e  ^Cn+l,k’l:n+2>kI 


s.  <  0 
k  — 

s.  >  0 
k 

s.  <  0 
k  — 

s  >  0 
k 

m  <  n  <  k-1 
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where  Co  +  (t1-to)sk  e  .  Then  z'(t)  e  F(t,wk(t)) 

on  [t  ,  t-  ]  .  Hence , 
o  1  * 


a.  e. 


rci 

zk(t) I  £  | zR(to) I  +  |J  m(s)  ds | 


which  shows  that  the  {z,  }  are  uniformly  bounded  since 


=  |Xl(to  +  (t1-t0)|sk|) 


iKM +  l 


m(s)  ds 


±lxol  + 


m(s)  ds | 


o 


Also,  |zk(t)  -  zk(s) |  £ 


m(u)  du|  from  which  equicont inuity  follows. 


Hence  a  subsequence,  again  called  zk  ,  converges  to  a  function 


z  :  [tQ,ti]  -*  R 


n 


Since  sk  e  [-1,1]  for  all  k  ,  a  subsequence  of  these. 


called  s,  again,  converges  to  some  point  s  e  [-1,1]  .  From  these  two 


observations,  it  follows  that  wk(t)  **■  w(t)  for  some  w  :  I  -*  Rn  .  If 

t  <  t  +  (t,-t  )  Is,  then  w,  and  z,  tend  to  the  function  x. 

—  o  1  o  '  k 1  k  k  l 

where  i  =  1  or  2.  If  t>t  +  (tn-t  )  |  s.  |  then 

o  1  o  1  kl 


wk(c)  -zk(t)|  =  |xk(tn+lik,t0  +  Vi’l'kl’  -xk(t>to+  ^o'Vbkl) 


where  t  e  .  but  d<tn+l>k’Cn+2>k)  +  0  30  d<Wk(t)  ’  zk(t) )  "  0  ’ 


. 
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Hence  z(t)  =  w(t)  .  Thus  by  lemma  4.5,  z'(t)  e  F(t,z(t)) 

Obviously,  z(tQ)  =  XQ  and  z(t^)  e  H  *  Hence  z(t^)  e 
or  2  which  contradicts  H  n  Si  =  $  for 


d  •  6  •  • 

for  i 


i  =  1  and  2 
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CHAPTER  V 

FURTHER  INVESTIGATION 


The  previous  section  shows  that  the  solutions  to  generalized 
differential  equations  behave  much  like  those  of  ordinary  differential 

equations  with  nonunique  solutions.  The  rest  of  this  paper  will  deal  with 

\ 

a  somewhat  more  specific  problem  that  has  been  considered  in  the  case  of 
ordinary  differential  equations.  Some  work  has  also  been  done  in  the  case 
of  generalized  differential  equations.  It  is  concerned  with  the  behavior 
of  solutions  in  some  subset  V  of  RxRn  .  Of  interest  is  giving  subsets 
V  in  which  either  one  solution  remains  in  V  for  all  time  or  some  solu¬ 
tion  is  in  V  at  all  times.  Three  approaches  to  the  problem  are  considered. 

The  first  approach  is  similar  to  that  used  in  the  two  dimensional 
case  by  Bebernes  and  Wilhelmsen  [2,3]  .  In.  this  case,  the  dimension  of  Rn 
must  be  greater  than  or  equal  to  2  .  Let  x  =  (x,  ,***,x  )  e  Rn  and  let 
y  =  (x2,***,xn)  ,  then  V  will  be  the  region  bounded  by  the  surfaces 
x1  =  w(t,y)  and  =  z(t,y)  ,  that  is 

V  =  {(x1,*‘*,xn)  :  w(t,y)  £  xx  <_  z(t,y)}  . 

The  following  hypotheses  will  be  imposed. 

(HS)  1.  w(t,y)  <  z(t,y)  for  every  (t,y)  e  Rn  . 


2.  w  and  z  are  continuous  functions. 
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3.  For  every  t  e  [a,°°)  and  y  e  Rn  ^  there  exists  e  >  0 

o  J  o 

and  a  solution  x  to  (P)(P')  with  xq  =  (z (tQ,yo) ,yQ)  (xq  =  (w(tQ,yo) ,yQ) ) 
such  that  xx(t)  >  z  (t  ,x2  (t) ,  •  •  •  ,xn (t) )  (x^t)  <  w(t  ,x2 (t)  ,  •  •  *  ,xn ( t)  )  for 

t  e  [tQ  »  to+e]  >  where  x(t)  =  (xx  (t)  ,  •  •  •  ,xr (t) )  . 


With  the  above  hypotheses,  the  surfaces  corresponding  to  w 
and  z  can  be  viewed  as  generalizations  of  the  upper-solutions  and  lower- 
solutions  used  in  considering  two  point  boundary  value  problems  [2],  A 
convenient  notation  is: 


(N)  W(s)  =  {(x1,**«,xn)  :  x1  =  w(s,x2, •••,xn) } 

Z (s)  =  {(x1,***,xn)  :  x1  =  z(s,x2, •••,xn) } 

C(s)  =  {(x1,»**,xn)  :  w(s,x2, •• • ,xn)  £  xx  <  z(s,x2, • • • ,xn)} . 
The  following  generalization  of  Theorem  1  [3]  can  now  be  stated  and  proved. 


Theorem  5.1:  Let  be  a  compact,  connected  set  in  C(tQ)  which  inter¬ 

sects  W(tQ)  and  Z(tQ)  .  Let  F  satisfy  (HO)  and  let  w  and  z 
satisfy  (HS)  ,  then  A(t,to,S^)  n  C(t)  contains  a  compact,  connected  compo¬ 
nent  intersecting  both  W(t)  and  Z(t)  for  all  t  • 

Proof :  Let  x  :  [a,°°)  ->  Rn  be  a  solution  to  (P)  such  that  x(tQ)  e  » 

then 


(5.1) 


j  x  ( t )  |  £  K  + 


ds 


where  c  S ( (0, • • • , 0) ,K)  . 
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Consider  the  interval 


K  =  K  + 
n 


t  +n] 
o 


t  -fn 
o 

m(s) 

t 

o 


and  define 


ds 


and  t  =  t  +  n  .  If  the  conclusion  of  the  theorem  is  true  for  all 
n  o 

t  e  [t  ,  t  +n]  ,  n=l,2»'**  ,  then  the  conclusion  of  the  theorem  is  true 
o  o 

for  all  t  which  proves  the  theorem. 


Choose  any  n  and  let  I  =  [t  ,t  ]  .  Define: 

o’  n 

T  =  {t*  el:  if  t  e  [t  ,t*]  ,  ACtjt^S^)  n  C(t) 


contains  a  compact,  connected  component  intersecting  W(t)  and  Z(t)}  . 

By  the  hypotheses,  t  e  T  so  T  is  nonvoid.  Let  s  =  sup{t  :  t  e  T}  , 

then  it  will  be  first  shown  that  T  is  closed  so  s  £  T  . 

Let  s-^eT,  i=l,2,4**  ,  and  assume  s^  s  .  Let  C^  c  C(s  ) 

be  a  compact,  connected  component  of  A(s^,to,S-^)  intersecting  W(s^)  and 

i 

Z(s^)  .  We  define  the  limit  set  L  of  a  sequence  of  sets  {D^}  to  be 

L  =  {x  :  for  any  neighborhood  •  N  of  x  ,  N  n  D,  ^  (()  for 

infinitely  many  i's} 


Let  L  be  the  limit  set  of  the  C^  's  . 

Claim  1:  LnW(s)^$. 

Proof  of  claim: 

C_^  n  W(s^)  ^  (J)  for  each  s_^  so  choose  x^  e  C^  n  W(s^)  .  By 
(5.1),  |x^[  _<  so  there  is  a  convergent  subsequence,  again  called  x^  , 
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converging  to  some  a  .  Obviously  a  e  L  .  Also  x^  =  w(s ^ > *  *  * ,x^) 
where  x^  =  (x^ ,x^ , *  * • ,x^)  so  by  continuity  of  w  a  e  W(s)  .  Thus 
a  e  L  n  W(s)  . 


Consider  the  subsequence  C_j,  corresponding  to  the  subsequence 
x^  a  .  Let  be  the.  limit  set  of  this  subsequence.  By  arguments 

analogous  to  claim  1,  n  W(s)  ^  (J)  and  L^  n  Z(s)  ^  (p  . 

Claim  2:  is  compact. 


Proof  of  claim: 

Let  x^  e  L^  ,  j  =  1,2, 8  •  *  ,  then  for  each  j  there  is  a 

sequence  x.,  e  C.  ,  i.  >  k  ,  such  that  x.,  -*■  x.  .  Then  {x.  .}  is  a 
jk  ik  k  jk  3  33 

bounded  sequence  so  it  has  a  convergent  subsequence,  again  called  {x^ ^ }  , 

x..  x  and  x.  .  e  C.  where  i .  .  Hence  x  e  L.  and  a  subsequence 

33  33  j  1 

of  {x^  }  converges  to  it  proving  the  claim. 

Claim  3:  L^  is  connected. 

Proof  of  claim: 


Assume  not,  then  L^  =  M  u  N  where  M  and  N  are  nonvoid,  dis¬ 
joint,  compact  subsets  of  Rn  .  Hence  by  Urysohn's  lemma  [32,  lemma  15.6] 
there  exists  a  continuous  function  f  :  Rn  [0,1]  such  that 


f(x)  =  0 

if 

x  e  M 

rH 

II 

if 

x  e  N 

Consider 


A  =  (x  :  f(x)  =  y} 


Obviously  A  is  closed.  Define 
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A^  =  A  n  {x  :  |x|  <  K^}  ,  then  A^  is  compact. 


Without  loss  of  generality,  assume  a  £  M  .  Choose  d  £  N  . 

Let  C.  be  a  subsequence  of  {C. }  such  that  there  is  some  y.  e  C. 

Xk  1  \  xk 

such  that  y.  d  .  Then  x.  -*•  a  since  {x.}  does.  If  i  is  large 
xk  \  1  k 

1  3 

enough,  x.  e  {x  :  f(x)  <  -r-}  and  y.  e  {x  :  f(x)  >  -7-}  .  Recalling  that 
Xk  k 

is  connected  and  observing  that 

C.  =  ({x  :  f(x)  _>  y}  n  C.  )  u  ({x  :  f(x)  _<y}  n  C.  )  , 

Xk  k  Xk 


it  is  clear  that  for  some  z.  £  C.  that  f(z.  )  =  77  ,  otherwise  C. 

11  1  z  1 


is  the  union  of  two  nonempty,  disjoint,  compact  subsets.  Since  |z.  |  _<  K  , 

\  n 

z^  £  A^  and  by  the  compactness  of  A^  there  is  a  subsequence  converging 
k 

to  some  z  e  A^  .  Since  z ^  e  ,  z  e  and  by  continuity  f(z)  =  y 

k  k 

which  is  a  contradiction. 


Claim  4:  L..  c  A(s,t  ,S,)  . 

1  o  1 

Proof  of  claim: 

If  x  £  ,  then  there  exists  some  subsequence  x^  £  C_^  such 

that  x .  -*■  x  .  But  C.  c  A(s.,t  ,  S,)  so  there  is  a  sequence  of  solutions 
1  1  1  o’  1 

{y^}  such  that  y^  :  I  -*  Rn  ,  y^(t)  £  F^y^Ct))  a.e.  on  I  ,  y^(tQ)  e 
and  yi(si)  =  x^  .  By  corollary  4.6,  a  subsequence  converges  to  a  solution 
y  :  I  Rn  .  Since  xi  -*  x  ,  y(s)  =  x  and  y(tQ)  £  S^  since  S^  is 
compact.  Thus  x  £  A(s,tQ,S^)  . 
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The  above  claims  show  that  L-^  is  the  required  connected 
component  so  s  e  T  and  hence  T  is  closed. 

If  s  =  t  ,  then  the  conclusion  of  the  theorem  holds  on  I 

and  hence  the  theorem  is  proved.  Hence  assume  s  <  t  .  By  theorem  A. 10 

and  theorem  A. 13,  A(t,s,L^)  is  compact  and  connected.  By  construction 

of  L,  ,  choose  x  e  L..  n  W(s)  and  x  e  L-.  n  Z(s)  . 

1  w  1  z  1 

Hypothesis  (HS)  implies  that  there  exists  e  >  0  and  solu¬ 
tions  x  and  y  to  (P)  such  that 

1.  x(s)  =  x  and  y(s)  =  x 

w  J  z 

2.  x..  (t)  <_  w(t  ,x~  (t)  ,  •  •  •  ,x  (t))  for  all  t  e  [s,s+e] 

-L  n 

where  x(t)  =  (x-^(t)  ,  •  •  •  ,xn(t)  )  . 

3.  y-^t)  >  z(t,y2(t) ,••• »yn(t))  for  all  t  €  [s,s+e] 
where  y(t)  =  (yx (t) , • • • ,yR (t) )  . 

Thus  for  each  t  e  [s,s+e]  define 

Wx(t)  =  W(t)  n  {x  :  |x|  <  Kn> 

and 

Z^(t)  =  Z(t)  n  {x  :  | x J  _<  K^} 

Then  W^(t)  and  Z1  (t)  are  compact,  connected  sets.  Z^(t)  n  A(t,s,L^)  ^  (f> 
and  W^(t)  n  A(t,s,L-^)^  (f)  otherwise  Z(t)  or  W(t)  would  disconnect 
A(t,s,L1)  . 


59  - 


By  [32,  Th.  26.7],  D  =  W^(t)  u  Z^Ct)  u  A(t,s,L^)  is  a 
compact,  connected  set.  Let  A(t,s,L^)  n  C(t)  be  decomposed  into  connec¬ 
ted  components  D  ,  then  these  are  compact  [32,  Th.  26.12]. 

LX 

If  for  some  a  ,  D  n  W,  (t)  =  d)  and  D  n  Z.  (t)  =  <J>  , 

’a  1  7  Y  a  1 

then  D  is  a  compact,  connected  component  of  A(t,s,L, )  which  is  not 

LX  X 

equal  to  A(t,s,L^)  .  This  contradicts  the  fact  that  A(t,s,L^)  is 
connected. 

Define-  Z0(t)  =  u  {D  :  D  n  Z.  (t)  4  cf>}  and 
2  a  a  1  Y 

W2(t)  =  u  {D^  :  Da  n  W^t)  4  (p }  .  Then  A(t,s,L1)  n  C(t)  =  W2(t)  u  Z2(t)  . 
If  x  e  W9(t)  n  Z?(t)  then  x  e  D  such  that  D  n  Z.  (t)  4  (p  and 

n  Wl(t)  4  <p  since  all  the  are  disjoint.  Thus  is  a  component 

of  A(t,s,L^)  such  that  it  intersects  W(t)  and  Z(t)  . 

If  x  i  Z2(t)  n  W2(t)  but  x  e  Z2(t)  n  W2(t)  then  there 

exists  {D  }  and  {x .  }  such  that  x.  e  D  such  that  x .  -*  x  where 
a.  i  i  a.  i 

i  i 

D  c  W0(t)  and  x  e  Dn  <=  Zn(t)  .  Let  E  be  the  limit  set  of  the  D  , 
a.  2  3  2V  a.  * 

i  i 

then  by  an  argument  similar  to  that  of  claim  3  E  is  connected.  By  contin¬ 
uity,  E  n  W^(t)  4  0  .  Also  x  e  E  .  Since  A(t,s,L^)  n  C(t)  is  closed, 

E  c  A(t,s,L^)  n  C(t)  .  Therefore  E  c  W2(t)  and  x  e  Z2(t)  n  W2(t)  which 
contradicts  the  assumption  that  x  i  Z2(t)  n  W2(t)  .  Similarly,  if 
x  e  Z2(t)  n  W2(t)  ,  it  follows  that  x  e  W2(t)  n  ^2^  * 

Hence  if  there  is  no  compact,  connected  set  in  A(t,s,L^)  n  C(t) 

intersecting  W-^(t)  and  Z^(t)  ,  it  follows  that  Z2(t)  and  W2(t)  are 

C 

separated.  For  D  €  Z~(t)  ,  D  u  Z1 (t)  is  connected  thus 

Oi  Ot  i. 
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Z^(t)  =  Z^(t)  u  Z 2(t)  is  connected.  Likewise,  W^(t)  =  W^(t)  u  W 2 (t) 
is  connected.  Also  W^Ct)  and  Z^Ct)  are  separated. 

Consider  (x  :  x,  >  z (t ,x0 , • • • ,x  )}  .  Let  Z  be  the  connec- 

1—  2*  n  a 

ted  components  of  this  set.  Again  if  Z^  n  Z-^(t)  =  <J>  then  Z^  is  a  dis¬ 
connected  subset  of  A(t,s,L^)  .  Hence  Z^(t)  u  {x  :  x±  >  z(t,x2,*“  ,xn)} 
is  a  compact  connected  subset.  Likewise  W^Ct)  u  (x  :  x^  _<  w(t ,x2 , *  *  * >xn) ) 
is  compact  and  connected.  The  above  sets  are  separated  which  implies 
A(t,s,L^)  is  separated.  This  is  a  contradiction  so  there  is  a  compact, 
connected  subset  in  A(t,s,L^)  n  C(t)  for  every  t  e  [s,s+e]  .  This 
contradicts  the  maximality  of  s  so  s  =  tQ  +  n  and  the  theorem  is  proved. 

The  second  result  is  a  generalization  of  a  topological  principle 
of  Wazewski  [14,  p.  278].  This  result  insures  that  at  least  one  solution 

starting  in  some  set  of  initial  values  S  <=■  V  remains  in  V  for  all  time 

if  whenever  any  solution  leaves  V  it  leaves  for  some  finite  time.  Condi¬ 
tions  are  imposed  on  the  set  points  where  some  solution  leaves  V  ,  S  , 

and  Ve  n  S  .  This  result  was  generalized  to  contingent  equations  whose 
vector  fields  are  upper  semicontinuous  by  Bebemes  and  Schuur  [4].  Here  it 
will  be  shown  that  a  slightly  different  generalization  remains  valid  for 
generalized  differential  equations  satisfying  (HO)  .  First  some  definitions 
are  required  to  formulate  this  principle.  For  this  work,  V  will  be  assumed 
to  be  an  open  subset  of  [a,00)  x  Rn  . 

Definition  5.2;  (a)  A  point  (t^,x^)  e  3V  is  a  consequent  of  a  point 

(t  ,x  )  e  V  if  there  exists  x  :  I  -*■  Rn  such  that  x' (t)  e  F(t,x(t))  a.e. 
o’  o 

(t ,x(t) )  £  V  if  t  £  [tQ>t1)  ,  x(to)  =  XQ  ,  and  x(tx)  =  x1  . 


on  I  , 
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(b)  A  point  (t  ,x  )  e  9V  is  a  consequent  of  itself  if  there 

o  o 

exists  a  solution  to  (P)  (P1)  . 


(c)  The  consequent  mapping 
defined  by  C(t,x)  =  {(t-^x^  :  (t^x^ 


C  :  V  -*•  subsets  of  3  V  is 
is  a  consequent  of  (t,x)}  . 


Definition  5.3:  A  point  (t^,x^)  e  3V  is  a  strict  consequent  point  if 

for  every  solution  x  :  I  ->  Rn  of  (P)  with  x(t^)  =  x^  ,  there  exists  a 

sequence  t  t,  +  0  such  that  (t  ,x(t  ))  i  V  . 
nl  n  n 

Definition  5.4:  A  solution  x  to  (P)  such  that  (t  ,x(t  ))  £  V  leaves 

-  o  o 

V  if  there  exists  some  t^  >  t^  such  that  (t^,x(t^))  i  V  . 


It  will  now  be  shown  that  C  maps  V  into  c(Rn)  ,  that 
C(t,x)  is  connected,  and  that  C  is  u.s.c.  if  all  solutions  leave  V  and 
if  all  consequent  points  are  strict.  Under  the  above  conditions  and  further 
assumptions  on  V  ,  a  contradiction  will  be  obtained  proving  the  existence 
of  a  solution  which  does  not  leave  V  . 


Lemma  5.5:  Let  (t  ,x  )  £  V  such  that  all  solutions  through  (t  , x  ) 

-  o’  o  .  °  o  o 

leave  V  and  all  consequent  points  are  strict,  then  if  F  satisfies  (HO)  , 

C(t  ,x  )  is  compact, 
o  o 

Proof:  Let  (t  ,x  )  e  C(t  ,x  )  ,  n  =  1,2, •••  ,  then  there  exists  a 

-  n  n  o  o 

solution  x  :  [a,00)  Rn  to  (P)  such  that  x  (t  )  =  x  ,x(t)=x  , 

n  n  o  o  n  n  n 

and  (t.x  (t))  £  V  for  t  £  [t  ,t  )  .  By  corollary  4.7,  a  subsequence  of 
’  n  on 

these  solutions  converge  to  a  solution  x  and  x(tQ)  =  x^  . 
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By  hypothesis  x  leaves  V  ,  say  at  time  t*  ,  so 

(t*,x(t*))  £  V  .  Then  for  n  large  enough,  xn(t)  leaves  V  before 

time  t*  since  x  (t*)  ->  x(t*)  £  V  .  Thus  t  e  [t  ,t*]  ,  hence  there 

n  7  n  o 

is  a  convergent  subsequence,  again  called  t^  ,  such  that  t^  ■+  t '  and 
by  continuity  (tn>xn(tn))  +  (t',x(t?))  . 

Since  (tn,xn(t  ))  €  3V  and  for  any  set  its  boundary  is  closed, 

it  follows  that  (t'jxCt'))  e  3V  .  If  there  exists  s  such  that  tQ  <_  s  <  t' 

and  (s,x(s))  £  V  then  because  consequent  points  are  strict  for  some  sq 

such  that  s  <  s  <  t'  we  have  (s  ,x(s  ))  £  V  and  thus  for  n  large 

o  o  o 

enough  (s^x^Cs^))  £  V  .  However  also  for  n  large  enough,  t^  >  sq 

which  contradicts  that  (t  ,x  (t  ))  e  C(t  ,x  )  .  Thus  (t,x(t))  e  V  for 

n  n  n  o  o  * 

t  €  [to,t')  so  ( t  * , x ( t  * ) )  e  C(tQ,x0)  . 

In  lemma  5.7  we  will  use  implicitly  the  concept  of  weak  invari¬ 
ance  of  Roxin  [28]  and  Yorke  [33]  although  it  will  not  be  necessary  to 
develop  the  general  theory.  The  proof  of  the  following  lemma  [33,  Th.  3.6] 
is  motivated  by  a  proof  of  Roxin  [28,  lemma  7.1]. 

Lemma  5.6:  If  R  and  S  are  nonempty  closed  subsets  relative  to  V  with 

V  =  R  u  S  such  that  through  every  point  of  R(S)  there  exists  at  least  one 
solution  through  the  point  which  remains  in  R(S)  and  if  F  satisfies  (HO) , 
then  given  (t*,x*)  e  R  n  S  ,  there  exists  e  >  0  and  a  solution  x  such 
that  x(t*)  =  x*  and  (t,x(t))  €  R  n  S  if  t  e  [t*,t*+e]  . 

Proof:  By  theorem  4.10  and  theorem  4.13,  A(t,t*,x*)  is  compact  and  con¬ 

nected  for  all  t  _>  t*  .  Since  (t*,x*)  e  V  which  is  open,  there  exists 
6  >  0  such  that  S( (t*,x*) ,6)  c  V  .  Choose  e  such  that  0  <  e  <  —  and 
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't  *+£  ^ 

m(s)  ds  <  —  ,  then  if  t  e  [t*,t*+e]  ,  {t}  x  A(t,t*,x*)  c  V  . 

Any  solution  starting  at  (t  ,x^)  ,  x^  £  A(t  ,t*,x*)  ,  can 
be  extended  to  time  t*  +  £  in  V  .  If  (t^,x^)  £  R  n  S  ,  at  least 
one  solution  remains  in  R  and  at  least  one  in  S  .  Hence 

R1  E  [{t}  x  A(t,t1,x1)]  n  R  j  <J)  and  S.^  =  [ { t }  x  A(t,t1>x1)]  n  S  ±  <J> 

for  t  £  [t^,t*+£]  .  Also,  R^  and  are  closed  relative  to  V  since 

they  are  both  the  intersection  of  two  closed  sets.  Finally, 

{t}  x  A(t,t^,x^)  =  R^  u  and  since  {t}  x  A(t,t^,x^)  is  connected  this 
implies  R^  n  i  <J)  or  [ { t }  x  A(t,t^,x^)]  n  (RnS)  ^  (p  for  each 
t  e  [t1,t^f£]  . 

Using  the  fact  just  established,  we  will  now  construct  a 
sequence  of  solutions  of  (P)  such  that  they  converge  to  a  solution  of  (P) 
lying  in  RnS  . 

1.  Choose  (t*+£,xoQ)  £  [{t^be}  x  A(t *+£ ,  t*,x*)  ]  n  (RnS)  and 

choose  xq  :  [t*,t*+e]  Rn  as  a  solution  to  (P)  satisfying  xQ(t*)  =  x* 

and  x  (t*+£)  =  x 

o  oo 

2.  Choose  (t*  +  f  ,  x^q)  £  [{t*  +  y}  x  A(t*  +  y  ,  t*,x*)]  n  (RnS) 
and  (t5,£+£,x11)  £  [{t*+e}  x  A(t*+e,t*  +  j  ,  x1Q)  ]  n  (RnS)  .  Choose 

z^  :  [t*,t*  +  j]  -*  Rn  and  z^  :[t*  +  y  ,  t*+e]  ->  Rn  as  solutions  to  (P) 
satisfying 


c 
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z1(t*)  =  x* 


zl(t*  +  2>  = 


X 


10 


z2(t*)  =  X 


10 


Z2(t*  +  «)  -  xn 


and  define 


xx(t) 


( 

z1(t) 

22^) 


t  €  +  |) 

t  £  [t*  +  ,  t*  +  e]  . 


that 


3.  Continue  as  in  2  choosing 

x  (t*)  =  x*  , 
n  ’ 


x 

n 


[  t*,  t*+e]  -*■  Rn  such 


(t*  +  ^  ,  xn(t*+^))  £  [{t*+^-}  X 
2  2  2 


A(t*  +  ^  ,  t*  +  (m  *)e  ,  x  (t*  +  (m~*)e)]  n  (R  n  S)  , 


m  =  1,2, •••,2n  ,  and  x^  is  a  solution  to  (P)  . 


By  corollary  4.7,  a  subsequence  of  these  solutions  converges 

to  a  solution  x  :  [t*,t*+c]  -*■  Rn  .  For  any  point  t  .  =  t*  +  —  , 

m,i  2i 

0  m  _<  21  and  i  and  m  positive  integers,  if  n  is  large  enough 

(t  . ,x  (t  .))  £  R  n  S  .  But  RnS  is  closed  and  (t  . ,x(t  .))  e  V 
in  y  l  n  m  y  1  m  y  1  m  y  i. 

so  (t  . ,x(t  .))  e  R  n  S  .  The  points  t  .  are  dense  in  [t*,t*+£]  so 

HI  y  1  m  y  1  m  y  i 

by  continuity,  (t,x(t))  £  R  n  S  for  all  t  £  [t*,t*4-£]  . 


Lemma  5.7:  If  (t*,x*)  £  V  and  if  all  solutions  through  (t*,x*)  leave 

V  and  all  consequent  points  are  strict,  then  C(t*,x*)  is  connected. 
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Proof:  If  (t*,x*)  e  3V  ,  then  C(t*,x*)  =  {(t*,x*)}  and  the  lemma 

is  true.  If  (t*,x*)  e  V  ,  assume  the  lemma  is  false.  Then  by  lemma  5.5, 
there  are  disjoint,  non-empty,  compact  sets  and  C2  such  that 

C(t*,x*)  =  (^  u  C2  . 

Given  a  solution  z  to  (P)  with  z(s^)  =  y  ,  define 

FCz.s^y)  =  { (s ,  z  (s) )  :  for  all  t  e  [minCsjS^)  ,  maxCs^^)]  ,  (t,z(t))  e  V}  . 

Define : 

R  =  u{F(z,t,x)  :  (t,x)  e  V  and  z  is  some  solution  to  (P)  with 

z(t)  =  x  and 

dist (F(z ,t ,x) ,C^)  £  dist (F(z , t ,x) , C2) }  . 

S  =  u{F(z,t,x)  :  (t,x)  e  V  and  z  is  some  solution  to  (P)  with 

z(t)  =  x  and 

dist  (F(z,  t  ,x) ,  C^)  _<  dist  (F(z,  t,x)  ,C^)  } 

By  the  definition  of  consequent  points  and  the  compactness  of 

I 

and  C2  ,  if 

dist(F(z,  t*,x*)  jC^)  =  0  then  dist  (F(z ,  t *,x*) ,  C2)  ^  0  . 

Also,  since  and  C2  are  nonempty,  R  and  S  are  nonempty. 

Claim  1:  R  is  closed  relative  to  V  . 

Proof  of  claim: 

Let  (t  ,x  )  e  R  ,  n  =  1,2, •••  ,  such  that  (t  ,x  )  -*-  (t  ,x  )  e  V  . 
n  n  n’  n  o  o 

Then  there  exists  a  solution  z  to  (P)  with  z  (t  )  =  x  and 

n  n  n  n 


■ 


66  - 


dist(F(z  ,t  ,x  ) , C,  )  <  dist(F(z  ,x  )  ,CH)  .  By  corollary  4.7,  a  subse- 
n  n  n  1  —  n  n  n  2  J  * 

quence  again  called  z^  ,  converges  to  a  solution  z  .  Define 
s+(z,s^)  =  sup{s  :  (t,z(t))  e  V  for  t  e  [s-^,s)} 

First  we  will  show  that 


s*  -  lim  inf  s , (z  ,t  )  >  s, (z.t  )  . 

+  n  n  —  +  o 

n-*» 

If  n  is  large,  since  (t  ,z  (t  ))  -+  (t  ,x  )  e  V  ,  (t,z  (t))  e  V  if 
&  >  n»  n  n  o  o  *  *  n 

t  <  t  .  Hence  s*  >  t  .  However  z  (s*)  z(s*)  but  there  is  a  subse- 

—  o  —  o  n 

quence  of  z  (s*)  such  that  lim(s*,z  (s*))  e  Rn  -  V  which  is  closed, 
n  n-*»  n 

hence  (s*,z(s*))  e  Rn  -  V  .  Thus,  s*  >L  s  (z,t  )  .  Second,  we  will  show 

that  s,(z,t  )  >  lim  sup  st(z  ,t  )  .  If  not,  there  exists  s*  such  that 
+  o  —  +  n’  n 

n-*» 

s, (z,t  )  <  s*  <  lim  sup  s , (z  , t  )  such  that  (s*, z (s*) )  i  V  .  However 
+  o  +  n  ’  n 

n-x» 

(s*,z  (s*))  -*  (s*,z(s*))  which  implies  for  large  n  ,  (s*,zn(s*))  k  V 

which  implies  s+(zn,t  )  _<  s*  for  large  n  which  is  a  contradiction. 

Hence,  s,(z,t  )  =  lim  s , (z  ,t  )  .  From  this,  the  continuity  of  F(z,*,*) 

+  o  +  n  n 

n-*» 

follows  and  thus  the  claim. 

A  similar  argument  proves  that  S  is  closed  relative  to  V  . 

Through  every  point  of  V  there  exists  at  least  one  trajectory 
which  must  belong  to  R  or  S  or  both,  so  V  =  RuS  .  We  also  have  that 
(t*,x*)  e  RnS  since  there  are  two  solutions  y^  and  through  the  point 

with  dist (F(y^ ,t*,x*) , C^)  =  0  and  dist (F(y^ , t*,x*) , =  0  . 
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Claim  2:  If  (s,y)  e  R  ,  there  is  at  least  one  solution  to  (P) 

through  (s,y)  which  remains  in  R  until  it  leaves  V  . 

Proof  of  claim: 

There  exists  a  solution  z  such  that  z(s)  =  y  and 
dist(F(z,s,y),C1)  <_  dist(F(z,s,y)  ,C2)  •  If  (s1>y1)  =  (s1,z(s1))  before 
the  solution  leaves  V  then  dist (F(z ,s ,y) , C^)  =  dist (F(z , s^ ,y^) , C^)  , 

i  =  1,2  .  So  (s^,y^)  e  R  . 

Again,  by  a  similar  argument,  if  (s,y)  e  S  ,  there  is  at 
least  one  solution  to  (P)  through  (s,y)  which  remains  in  S  until  it 
leaves  V  . 

Claim  3:  There  exists  a  solution  through  (t*,x*)  which  remains  in 

RnS  until  it  leaves  V  . 

Proof  of  claim: 

By  lemma  5.6,  for  some  e  >  0  there  exists  a  solution  z  to 
(P)  through  (t*,x*)  remaining  in  RnS  for  t  e  [t*,t*+e]  .  Assume  no 
solution  remains  in  RnS  until  it  leaves  V  . 

By  an  argument  similar  to  that  of  lemma  4.3,  there  exists  some 
right  maximal  interval  I  =>  [t*,t*+e]  such  that  some  extension  z *  of  z 
remains  in  RnS  on  I  .  Since  z *  leaves  V  ,  I  is  a  finite  interval 
with  right  endpoint  t'  .  Since  z*  is  continuous  and  RnS  is  closed, 

I  =  [t*,t'J  .  However,  by  lemma  5.6,  a  solution  z^ 

[t'jt’+e]  with  z^(t’)  =  z*(t')  .  Hence 

c 


remains  in  RnS  on 
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z*(t) 

y(t>  -  < 


zx(t) 


t  *  <  t  <  t  ' 

t *  <  t  <  t '+£ 


remains  in  RnS  on  [t* *,t’+e]  contradicting  the  maximality  of  I  . 

Hence,  some  solution  starting  at  (t*,x*)  remains  in  RnS  until  it  leaves 
V  ,  proving  the  claim. 


Consider  this  solution  z  such  that  z(t*)  =  x*  which  remains 
in  RnS  ,  we  obtain  dist (F(z , t *,x*) , C  )  =  dist (F(z , t*,x*) , C^)  =  0  since 
it  remains  in  both  sets  and  C(t*,x*)  =  C-^uC^  .  This  contradicts  the  obser¬ 
vation  before  claim  1,  thus  proving  the  lemma. 


Lemma  5.8:  If  all  solutions  from  A<=V  leave  V  and  if  all  consequent 

points  are  strict,  then  C  :  RxRn  -►  c(Rn)  is  u.s.c.. 

Proof:  If  C  is  not  u.s.c.  at  (t  ,x  )  e  A  then  there  exists  e  >  0 

-  o  o 

and  { (t  ,x  )}  c  A  such  that  (t  ,x„)  (t  ,x  )  and  C(t  ,x  )  is  not 
n  n  n  n'  o  o  n  n 

contained  in  S(C(t  ,x  ),e)  . 

o  o 

Hence,  there  exists  (t',x')  e  C(t  ,x  )  such  that 

*  n  n  n  n 

di ((t* ,x*) ,C(t  ,x  ))  >  e  .  So  there  exists  solutions  z  such  that 
1  n  n  o  o  n 

z  (t')  =  x'  and  z  (t  )  =  x  and  (t,z  (t))  e  V  if  t  e  [t  ,t']  . 
n  n  n  n  n  n  n  n’  n 

By  corollary  4.7,  a  subsequence  of  the  z^  ,  again  called  z^  , 

converges  to  a  solution  z  of  (P)  .  By  assumption  z  leaves  V  ,  say  at 

time  t*  for  the  first  time.  Choose  e  >  0  .  Then  for  n  large  enough, 

t*  <  t*+£  .  Hence,  there  is  a  convergent  subsequence  of  the  t *  ,  again 
n  —  n 

called  t'  .  By  an  argument  as  in  claim  1  of  lemma  5.7,  t'  t*  and  thus 


. 


' 
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zn(t^)  -»■  z(t*)  which  is  a  contradiction  since  (t*,z(t*))  e  C(tQ,x  )  * 

This  proves  the  lemma. 

A  general  lemma  on  upper  semicontinuous  functions  will  be 

needed. 

Lemma  5.9:  If  C  :  A  -*  c(B)  ,  B  c  Rn  ,  is  u.s.c.  on  A  ,  if  C(x)  is 

compact  and  connected  for  all  x  e  A  ,  and  if  D  c  A  is  compact  and  connec¬ 
ted,  then  C(D)  is  compact  and  connected. 


Proof :  First,  we  will  show  that  C(D)  is  compact.  For  every  xq  e  D  , 

choose  e  such  that  C(x)  c  S(C(x  ),1)  if  d(x,x  )  <  e  .  The  spheres 
x  o  o  x 

o  o 

{y  :  d(x,y)  <  e  }  form  an  open  cover  of  D  ,  hence  there  is  a  finite  sub- 

X 

n 

cover,  corresponding  to  x^,#**,x  .  Thus  C(D)  c  u  S(C(x^),l)  so  C(D) 

i=l 

is  bounded.  If  {x^}  c  C(D)  then  it  is  bounded  so  it  has  a  subsequence, 

again  {x  }  ,  such  that  x  x  e  Rn  .  Also  there  exists  {y  }  c  D  such 

that  x^  e  C(y  )  •  There  is  a  subsequence,  again  called  y^  ,  such  that 

y  y  e  D  .  For  every  e  >  0  ,  there  exists  N  such  that  for  n  >  N 
n  o 

C(yn)  c  S(C(yo),y)  .  If  N  is  also  large  enough  that  d(xQ,xn)  <  y  ,  then 

xq  e  S(C(yQ),e)  .  Since  C(yQ)  is  closed  and  e  arbitrary,  xq  e  C(yQ)  so 

x  e  C (D)  . 
o 


Second,  we  will  show  that  C(D)  is  connected.  Assume  C(D)  is 
not  connected,  then  C(D)  =  where  and  C 2  are  disjoint,  nonvoid, 

compact  subsets.  Then  for  every  x  e  D  ,  C(x)  c  CL  ,  i  =  1  or  2  .  [32, 

26.6]. 

Define  and  by 
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D.  =  {x  :  C(x)  c  c.}  i  =  1,2 

1  l  * 


Since  each  Ch  is  nonempty,  each  is  nonempty.  Also  D  = 

and  D-^nD^  =  (J)  . 


Since  D  is  connected,  the  result  follows  if  each  D.  is 

i 

closed.  Therefore,  let  {x  }  c  D.  ,  x  -*■  x  .  Given  any  £  >  0  there 


n 


n 


exists  6  >  0  such  that  if  d(x  ,x  )  <  5  then  C(x  )  c  S(C(x  ),e)  . 

n  o  n  o 

This  implies  c  S(C(xQ),e)  for  every  e  .  Since  Ch  and  C(xq)  are 

both  closed,  C(x  )  n  C.  ^  d  .  Hence  C(x  )  c  C.  and  x  e  D.  so  D. 

o  iT  o  i  oi  1 


is  closed. 


To  formulate  the  Wazewski  topological  principle,  a  new  concept 
is  necessary.  In  point-set  topology,  BcA  is  said  to  be  a  retract  of  A 
if  there  is  a  continuous  function  g  :  A  -*  B  such  that  g(b)  =  b  for  each 
b  e  B  .  [32,  p.  224].  We  will  need  to  generalize  this  to  set-valued  func¬ 

tions  . 

Definition  5.10:  If  A  and  B  are  subsets  of  Rn+'*'  with  B<=A  then  B 

is  a  set-valued  retract  of  A  if  there  exists  an  u.s.c.  mapping  G  :  A  -> 
c(Rn+^)  such  that  G(x)  c  B  for  x  e  A  ,  G(x)  is  connected  for  x  e  A  , 
and  x  e  G(x)  for  x  £  B  . 

If  B  is  a  retract  of  A  ,  then  B  is  a  set-valued  retract  of 
A  .  The  converse  is  not  true.  The  unit  circle  is  not  a  retract  of  the  unit 
disk  [32,  Th.  34.5],  however,  the  following  theorem  shows  that  it  is  a  set¬ 
valued  retract  of  the  unit  disk. 


. 

. 


/ 
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Theorem  5.11:  If  A  =  uA  .  where  the  A  are  connected  components  of 

-  a  5  a 

A  and  if  B  is  nonempty  and  B  c  A  such  that  B  n  Aa  is  compact  and 
connected  for  each  a  then  B  is  a  set-valued  retract  of  A  . 


Proof:  Choose  3  such  that  A^nB  ^  (J)  .  Define 


G(x)  = 


BnA  if 

a 


BnA0  -  if 
p 


X  €  A 


a 


x  c  A 


a 


and 


and 


Then  it  is  readily  seen  that  G  is  the  required  map. 


BnA  r  4> 

a  Y 

BnA  =  d>  . 

a  Y 


The  next  question  is,  do  there  exist  any  regions  where  BcA 
is  not  a  set-valued  retract  of  A  ?  The  following  theorem  answers  this  in 
the  affirmative,  indicating  a  wide  class  of  examples. 

Theorem  5.12:  If  A  is  connected  and  compact  and  if  B  is  a  set-valued 

retract  of  A  ,  then  B  is  connected  and  compact. 

n+l 

Proof:  Let  G  :  A  ->■  c(R  )  be  the  associated  set-valued  mapping  guaran¬ 
teed  by  the  definition.  Then  G(x)  c  B  for  all  x  e  A  and  if  x  e  B  , 

x  e  G(x)  so  G(A)  =  B  .  But  by  the  requirements  on  G  and  lemma  5.9, 

G(A)  is  compact  and  connected,  so  B  is  also. 

We  now  can  generalize  Wazewski's  principle  for  generalized  differ¬ 
ential  equations. 

Theorem  5.13:  If  there  exists  a  set  Z  c  V  such  that  Z  n  3V  is  a  set¬ 
valued  retract  of  3V  but  not  a  set-valued  retract  of  Z  and  if  all  conse¬ 

quent  points  are  strict,  then  there  exists  a  solution  starting  in  Z  which 


■ 
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does  not  leave  V  . 

Proof:  Assume  for  every  (t ,x)  £  Z  ,  every  solution  through  (t,x) 

leaves  V  .  Then  the  consequent  map  C  :  Z  -*  c(3V)  is  u.s.c.  on  Z  . 

Let  G  :  3V  +  c(Zn3V)  be  the  set-valued  function  guaranteed  by  the  hypoth¬ 
esis  that  Zn3V  is  a  set-valued  retract  of  3V  . 

Consider  the  composite  function  GC  :  Z  -*  c(Zn9V)  .  Using 
lemma  5.9,  G(C(t,x))  is  compact  and  connected  for  each  (t,x)  e  Z  .  If 
(t,x)  e  Zn3V  ,  C(t,x)  =  {(t,x)}  ,  thus  (t,x)  eGC(t,x)  .  If  GC  can  be 
shown  to  be  u.s.c.  then  this  map  will  show  that  Zf>3V  is  a  set-valued 
retract  of  Z  which  is  a  contradiction  proving  the  theorem. 

Claim:  GC  is  u.s.c. 

Proof  of  claim: 

Given  £  >  0  and  (t  ,x  )  e  Z  ,  then  for  every 

o  o 

(t  ,xa)  £  C(tQ,xo)  choose  6^  such  that  if  d ( (t ,x) , (t^,x^) )  <  6^  then 

G(t,x)  c  S (GCt^jX^) , e)  .  C(tQ,xo)  is  compact  so  choose  a  finite  number 

of  (ta  ,xa  )  ,  i  =  l,***,n  ,  such  that 
i  i 

n 

OE  u  { ( t , x)  :  d((t,x),(ta  ,xa  ))  <  6^  }  ^  C(to,xQ)  . 
i=l  i  i  i 

1  in  I  1 

Let  6*  =  y  dist  (C(tQ,xo) ,P  -  0)  and  choose  6  such  that 
d((t,x) , (t  ,x  ))  <  6  implies  C(t,x)  c  s(C(tQ,xo) ,6*)  .  Then  if 
d((t,x) , (t o , XQ) )  <  6  , 
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GC(t,x)  c  G(S(C(t  ,x  ),6*)) 
c  G(0) 


c 


c 


c 


n 


u  G({(t,x)  :  d((t,x),(ta  ,xa  ))  <  6a  }) 
i=l  i  i  i 


n 

u  S(G(t  , x  ),e) 

.  ,  a.  *  a.  * 

i=l  i  i 


n 


S(  u  G(t  ,x  ) ,  e) 

.  n  a.  a. 

i=l  i  i 

S(G(C(tQ,xo) ,e))  . 


Thus  the  theorem  and  claim  are  proven. 

Remark:  If  Z  c  V  is  a  compact,  connected  subset,  if  3V  has  more  than 

one  component  all  of  which  are  uniformly  bounded  from  each  other,  if  all 
consequent  points  are  strict  and  if  Z  intersected  with  each  component  of 
3V  is  connected,  then  the  above  theorem  applies. 

Let  us  return  to  the  situation  considered  in  Theorem  5.1  and 
impose  the  following  strengthened  hypotheses: 

(HS')  1.  w(t,y)  <  z(t,y)  for  every  (t,y)  c  Rn  . 

2.  w  and  z  are  continuous. 

3.  For  every  t  e  [a,00)  and  every  (x^,***,xn)  c  Rn  ,  if 

X-,  =  z(t  ,xOJ,,,,x  )  ,  then  for  every  solution  x  to  (P)  with 
1  o  2  n 

x(tQ)  =  (x1,**»,xn)  ,  it  follows  that  x^t)  >  z  (t  ,x2  (t ) ,  •  •  •  ,xn(t)  )  for 
t  on  some  right  neighborhood  of  tQ  where  x(t)  =  (x-^  (t) ,  •  •  •  ,xn  (t )  )  . 


■ 
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4.  For  every  tQ  e  [a,00)  and  every  (x^,***,xn)  e  Rn  ,  if 
x^  =  w(tQ,X2 ’ *  *  * *Xn)  then  for  every  solution  x  to  (P)  with 
x(tQ)  =  (x^,#**,xn)  it  follows  that  x^(t)  <  wCt.x^Ct) ,  •  •  •  ,xn(t)  )  for 
t  on  some  right  neighborhood  of  t  where  x(t)  =  (x^ (t) , • • • )  . 

The  following  result  follows  immediately. 

Corollary  5.14:  Let  be  a  pathwise  connected  set  in  C(tQ)  which 

intersects  W(tQ)  and  Z(tQ)  (Recall  definition  (N)).  Let  F  satisfy 

(HO)  and  w  and  z  satisfy  (HS ' ) .  Then  there  exists  a  solution  x  to 
(P)  with  x(tQ)  in  the  interior  of  C(tQ)  such  that  x(t)  belongs  to 
the  interior  of  C(t)  for  all  t  . 

Proof:  Let  w  e  S,  n  W(t  )  and  z  £  n  Z(t  )  .  Then  there  exists  a 

-  1  o  1  o 

continuous  function  f  :  [0,1]  such  that  f(0)  =  w  and  f(l)  =  z  . 

Define : 

b  =  sup(s  :  f(s)  n  W(t  )  4- 

c  =  inf {s  :  f(s)  n  Z(t  )  4  $  and  f(r)  n  W(t  )  =  (j)  if 

o  o 

r  e [t ,1 ] }  .  By  continuity,  f(c)  e  Z(tQ)  and  f(b)  e  W(t  )  and  if 
s  £  (c,b)  ,  f (s )  n  Z(t  )  =  <J>  and  f(s)  n  W(t  )  =  4>  .  Hence  f([b,c])  is 

O  U 

a  compact,  connected  subset  of  0(tQ)  such  that 

f  ( [b , c]  )  n  Z(tQ)  =  {c}  and  f  (  [b, c] )  n  W(tQ)  =  (b)  . 

Therefore  the  result  follows  from  theorem  5.11,  theorem  5.12, 
and  theorem  5.13  letting 

V  =  interior  of  { (t }  x  C(t)  :  t  e  [a,00)}  and 
Z  =  (t  }  x  f ( [b,c] )  . 

O  ' 
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The  third  result  cons tructs  the  set  V  as  V  =  (x  :  v(x)  X} 
for  an  appropriate  function  v  .  This  was  motivated  by  Roxin  [27 ,  Lemma 
9.4]  and  is  related  to  the  idea  behind  Lyapunov  functions.  For  this  case, 
it  will  be  necessary  to  assume  that  F  :  Rn+^  cc(Rn)  is  continuous.  A 
lemma  must  first  be  stated  and  proved. 

Lemma  5.14:  If  F  :  Rn+^  ->  cc(Rn)  and  if  x  :  R  -»■  Rn  is  absolutely 

continuous  such  that  x* (t)  e  F(t,x(t))  a.e.  then  for  any  e  >  0  ,  there 
exists  6  >  0  such  that  if  0  <  s  <  6  , 


1  x(to) 

dl(¥x  (Vs)  ’  — —  +  '<t0.x<t0)»  <  e  • 


Proof:  Choose  6  such  that  if  0  <  s  <  6  then 


D(F(t  ,x(t  )),F(t  +s,x(t  +s)))  <  e  so 
o  u  o  u 


dl(x' (t0+s) »F(to,x(tQ)))  <  e  a.e. 


Thus  x'(to+s)  e  S(F(tQ,x(to)) ,€>  a.e.  so  since  S (F(tQ ,x(tQ) ) , e)  is  a 
compact,  convex  set, 

to+s 

—  (  x'(r)  dr  e  S(F(t  ,x(t  ) ) ,  e) 

sit  o  o 

J  o 


for  0  <  s  <  6  .  Since  x  is  absolutely  continuous. 


x(t0+s)  “  x(tQ)  = 


t  +s 
o 


x'(r)  dr  , 


hence 


L 


■ 
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-^-(x(t  +s)  -  x(t  ))  e  S(F(t  ,x(t  )),<•)  , 

o  U  O  O  O 


from  which  the  lemma  follows. 


Notation:  (1)  For  a  l.s.c.  function  v  :  Rn  R  such  that 

h(y)  =  lim  (—  v(ry))  exists  for  all  y  ,  then  define 
t^0+  r 


/ 


r  4  0 


w(r,y)  =  / 


h(y) 


r  =  0 


s+0+ 

(3)  A(X)  =  {x  :  v(x)  _<  X}  . 

With  the  above  notation,  the  following  theorem  can  now  be  stated  and  proved. 

Theorem  5.15:  If  D*(x,t)  0  for  all  x  and  t  ,  if  w(r,y)  is  uni¬ 

formly  continuous  in  a  neighborhood  of  r  =  0  and  all  y  ,  and  if 
xq  e  A(X)  ,  and  if  x  is  a  solution  to  (P)  such  that  x(tQ)  =  ,  then 

x(t)  e  A(X)  for  all  t  _>  t  . 

Proof : 

Claim:  For  every  e  >  0  ,  there  exists  6  >  0  such  that  if  0  <  s  <  6 


then  d(- 


v(x(t+s))  v(x+sF(t ,x(t) ))^  <  £ 


s 


s 


Proof  of  claim: 


Choose  6^  and  6^  such  that  if  0  <  r  <  6^  and  <  ^2  * 
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Then  d  (w(r ,y^)  >w(r  ,y^) )  <  e  .  By  lemma  5.14  for  some  6  ,  0  <  6  <  6^  , 

if  0  <  s  <  6  then 

.x(t+s)  x(t)  +  sF(t  ,x (t) )  N  j. 
alk  s  s  ;  2 

hence 

d(w(s>  *(£±£1)  ,  w(s>  x(t)  +  sFCt^Ct))^  <  € 
s  s 

hence 

j ^v(x ( t+s ) )  v (x  +  sF(t,x(t)))^  <  £ 
s  s 

which  proves  the  claim. 


Hence,  if  0  <  s  <  6  , 

v  (x  ( t+s )  )  -  v  (x  ( t ) )  <  j-v(y)  -  y(x(t)) 
s  —  ^  s 


y  £  x  +  s  F(t,x(t))}  +  e 


Thus, 

,  ,.NN  _  rv(x(t+s))  -  v(x(t))T 

D  v(x(t))  =  lim  sup  [— — - — -  ■  J 

s-K)+ 

<  lim  sup  [sup  :  y  6  xfsF(t,x)}]  +  e 

s+0+  s 

D(x,t)  +  £  J<  £  . 

This  is  true  for  any  £  >  0  ,  so  D+v(x(t))  _<  0  .  But  v(x(*))  is  l.s.c 
hence  v(x(*))  is  monotonically  decreasing  [27,  lemma  9.3].  Thus 
v (x ( t ) )  £  v(x(tQ))  £  A  for  t  ■>  tQ  hence  v(x(t))  £  A(A)  for  t  _>  tQ  . 
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